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Vorwort 


Im Gegensatz zu den bisher erschienenen Elektor-Büchern 
handelt es sich bei dem Digibuch 1 nicht um eine Zusammen- 
fassung bereits veröffentlichter Artikel der Fachzeitschrift 
ELEKTOR. Im Gegenteil, das vorliegende Buch ist eine 
Neufassung, d.h. die Grundlagen der Digitaltechnik hat Elektor 
in dieser Form noch nicht publiziert. 
Als Wegweiser durch die moderne Digitaltechnik, soll das Buch 
dem interessierten Amateur eine Starthilfe sein. Der 
”Einführungslehrgang’’ in die Grundlagen der Digitaltechnik 
bringt den Lernenden relativ schnell in die Lage, einfache 
Digitalsysteme zu verstehen und richtig einzusetzen. Nicht nur 
für den Newcomer, sondern auch für den vorbelasteten Leser 
kann dieses Buch eine Hilfe sein. Die dem Buch beigefügte 

+.) Experimentierplatine erleichtert den praktischen Schaltungsauf- 
bau. Außer den im Buch gezeigten Schaltungen lassen sich auch 
eigene Entwürfe mit der Experimentierplatine überprüfen; 
allerdings dürfen diese Entwürfe die ”Platinenkapazität” nicht 
überschreiten. 
Das ausgewogene Verhältnis zwischen Theorie und Praxis 
vermittelt stark vereinfacht und auf das Wesentliche beschränkt 
solide Kenntnisse der Digitaltechnik. 
Für den Leser der vorliegenden Ausgabe bietet sich das 
Digibuch 2 als logische Fortsetzung an. Mit der Zusammen- 
fassung beliebter Elektor-Schaltungen finden die erworbenen 
Fähigkeiten und Kenntnisse in mehr oder weniger komplexen 
Schaltungen ihre Anwendung. Noch mehr als das: sie werden 
bei Schaltungen von der 7400-Sirene bis hin zum Frequenz- 
zähler gefestigt und vertieft. 


Die aktuelle Schaltungssammlung mit 
ca. 300 (dreihundert} Schaltungen 
und Bauvorschlägen. 179 Schaltungen 
aus diesem neuen Buch wurden bereits im Rahmen 
der "Aktion für Aktion” in ELEKTOR publiziert. 
Handliches Taschenbuchformat Preis DM 11,-— inkl. 
MwSt., Porto- und Versandkosten. 
Die nachfolgenden Schaltungen wurden bishar nicht in ELEKTOR publiziert: 


Demmerschein-Lichtorgel - Motorenatillstandalarn - 


Steuerung für Heckscheibanbeheizung Tonbandgerat alı Anzeige - Multimeter - Dimmer fur Leuchtstofflampen - 
Belehlsspeicher Warmer für heizbare Löckenwickler - Laulendes Licht Elektronische Floie - Servo-Flash- 
Tank fur Hoı Car - Mıllwolimeter - Siundenschlagwerk - Trigger - Lauliichtsieuerung 3D-Schaltung - Verstärker - 


ZOGKEIT 


273 Schaltungen 


NsCd-Lader  Fernschalter - HOLS-Schalter - Taptuner- Code Turöfiner - C-Sonde - Einfache Zeitbanis - Trigger. 


barar Sagerahngeneraior : Banzınsparer - Zahlarversiar- 
ker - Phauung - Relerenzspannungsauelle - Hın- und Har- 
Stereo Raumthermostst - Orgelpedal-Alternative - Dreh- 


Automatischer Lichtschalter Maus ım Labyrinıh  Licht- SZR-Generator - BCD-Fernschreib-Umsetzer - Fahrregier zahlabhängıger Intervallschalter Enzephalophan - Wınd- 
spielereren  Digitesier - Diac-Sagezahn - Turofinerauto- tur Modellesanbahnen - Sekundenauslesung mit LED’s energie Stauerteil fur Zahleinheit Bewegte Schall- 


matık . Osrdloskopzeibasss - Zweikanal.Öszilloskop- Vergleichender Doppeizahler - Aepenerblitz - 


Brucken- qualla - Thyristorzundung Abgastasler - Straichholzipiel - 


schalter - Temperaturmesser Aasenprenger - LS-Reso- gleichrichter . Zeittianis - Enizerser - Wum - Elektronisches AID-Ummtzer . D/A-Umseizer - NıCd-Uberwacher - 
manzmetser - Digitester Matalliucher - SOS-Geber - Streichholzspiel - Netzgerat mit einstellbsrer Strom Transistoranalyser - Modalibahn-Netzteil - Verlustlei- 
Anemometer : TAP-Volume - Weck. und Stelleinsichtung begrenzung - Sıebenwgment-Leuchtstarkesteuerung - tungsbegrenzer - Tonohmmeter - Automatische Toiler- 
tur Digitaluhr - Lauflscht - 10 Stufen-Lauistarkeeinsteller - Fangpiel TAP Potentiomeier - Digsialer Kapazıtat- tanbeleuchtung - TAP-Klangfılter - Breitband-Wobhiet - 


Zeitanrerge in Laulschrift - Angepaßte Display-Leucht- messer - A/D-Wandter Garangentorautomatık 


Code- Strommesser mit nuedrigem Innenwiderstand 


sucke - Netzgerat - Ausomatische Zımmerbeleuchtung - schloß - Miniorgel - Digital einstellbare Steuarsnannung 


Bauvorschläge für Verstärker-Anlagen. Die Auswahl 
der NF-Schaltungen wurde so getroffen, daß verschie- 
dene Möglichkeiten bestehen, Verstärker-Anlagen 
zusammenzustellen. Aus dem Inhalt: Vorverstärker, 
Presonant, Equaverstärker, Lautsprecherboxen u.a.m. 
Alle Platinen im EPS-Service lieferbar. Ca. 72 Seiten, 
Preis DM 9,90 inkl. MwSt., Porto- und Versandkosten. 


Das Platinenbuch enthält eine Zusammenfassung aus 


den Jahrgängen 1971 und 1972. Ca. 25 interessante 
Bauvorschiläge, alle vervollständigt mit Platine. Alle 
Platinen im EPS-Sewvice lieferbar. Umfang ca. 90 Sei- 
ten. Mit Bezugsquellenverzeichnis. Preis DM 10,— 
inkl. MwSt., Porto- und Versandkosten 


Dieser Kursus Entwurftechnik Halbleiterschaltungen, 
der 1971 in mehreren Fortsetzungen in ELEKTOR 
erschien, ist nun als Buch lieferbar. 

Preis DM 9,60 inkl. MwSt., 


Porto- und Versandkosten. 
4. Auflage 


Mit den interessantesten Schaltungen aus den ersten 
vier (nicht mehr lieferbaren) ELEKTOR-Heften von 
1970. Es enthält u.a. folgende Schaltungen: 
Frequenzselektive Lichtorgel, Gyratorschaltungen, 
Digitales Stimmgerät. 112 Seiten, mit Bezugsquellen- 
nachweis, Preis DM 10,50 inkl. MwSt., Porto- und 
Versandkosten. 


Aus dunkelgrünem Kunststoff mit weißem 

Aufdruck elektor. 

Den sicheren Halt der Hefte gewährleisten durch- 
gehende Metallstäbe. Jahreszahlen werden mitgelie- 
fert. Preis DM 11,— inkl. MwSt., Porto- und Versand- 
kosten. 
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Allgemeines e Lösungen zu den Übungsaufgaben 


Einleitung 


Die Digitaltechnik bildet die 
Grundlage zahlreicher elektroni- 
scher Geräte: Taschenrechner, 
digitaler Drehzahlmesser, Ein- 
gangswahlschalter, Frequenzteiler, 
Digitaiuhren, Datenverarbeitungs- 
anlagen usw. Die Wirkungsweise 
solcher Geräte ist nur durchschau- 
bar, wenn man weiß, was sich in 
den kleinen schwarzen Kästchen — 
den Bausteinen der Digitalelektro- 
nik — abspielt, nach welchen 
Gesetzen die Funktionen in den 
Bausteinen ablaufen. Das vorlie- 
gende Buch ist ein allgemeinver- 
ständlicher ”Einführungslehrgang” 
in die Grundlagen der Digitaltech- 
nik, bei dem Theorie und Praxis 
sich in zweckmäßiger Weise 
ergänzen. 
Hier geht es nicht um das Einpau- 
ken abstrakter Formeln, sondern 
— wie es der Titel bereits aussagt — 
um das Erkennen von Zusammen- 
hängen, um die allgemeingültige 
Formulierung der gewonnenen 
Erkenntnisse und um ihre Bestäti- 
gung durch das Experiment. Dazu 
ist dem Buch eine Experimentier- 
platine beigefügt, sie erleichtert 
den praktischen Schaltungsaufbau. 
Das Verständnis der theoretischen 
Digitaltechnik erfordert keine 
bestimmten Voraussetzungen, 
während beim Experimentieren 
die Grundkenntnisse der Elektro- 
technik eine Erleichterung darstel- 
len. 
Das Erfolgsrezept heißt aber auch 
hier ”’Ohne Fleiß kein Preis”, nur 
Lesen genügt nicht, der Stoff will 
erarbeitet sein. Das Resultat dieser 
Arbeitsmethode ist für den 
Lernenden: solide Grundlagen- 
kenntnisse der Digitaltechnik und 
ihrer Bauelemente, die Fähigkeit, 
logische Schaltungen und ihre 
Funktionsabläufe zu durchschau- 
en sowie ein fundiertes Wissen, wo 
und wie Logikbausteine einzu- 
setzen sind. 


Autor und Redaktion wünschen 
guten Erfolg allen, die mitmachen. 
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1. Allgemeines 


1.1. Begriffsklärung 
”Was ist Digitaltechnik?” Das ist sicher- 
lich nur eine von vielen Fragen, die sich 
mancher Leser zu Beginn dieses Buches 
stellt. Diese Frage läßt sich leichter be- 
antworten, wenn man die Begriffe 
”analog” und ”digital” gegenüberstellt. 
Analoge Systeme begegnen uns fast täg- 
lich, sei es im Haushalt, im Beruf oder in 
der Freizeit. Als analoge Systeme kann 
man folgende Beispiele anführen: Tem- 
peraturmessung mit Quecksilberthermo- 
meter, Belichtungsmesser mit Zeiger- 
instrument, Drehzahlmessung mit 
Zeigerinstrument. Bei einem Belich- 
tungsmesser sind der jeweiligen Umge- 
eh eliekent elektrische Spannungs- 
rte zugeordnet, die ein Drehspul- 
instrument zur Anzeige bringt. Es 
besteht also ein analoger (entsprechen- 
der, gleichartiger, ähnlicher) Zusammen- 
hang zwischen Umgebungshelligkeit, 
Spannung und Zeigerausschlag. Ganz 
allgemein gilt: In einem analogen Sy- 
stem ändert sich die Ausgangsgröße 
kontinuierlich mit der Eingangsgröße. 
Bei einem digitalen System herrscht 
eine grundlegend andere Situation. Es 
gilt: In Abhängigkeit von der Eingangs- 
information ändert sich der Ausgangszu- 
stand sprunghaft, d.h. beim Über- bzw. 
Unterschreiten einer definierten Schalt- 
schwelle nimmt der Ausgang den mini- 
malen bzw. den maximalen Wert an. Da 
dieses sprunghaft geschieht, entfallen 
die Zwischenwerte. Der kontinuierliche 
Zusammenhang zwischen der Eingangs- 
und der Ausgangsgröße ist in der Digi- 
taltechnik unerwünscht. Bei einer, zwei 
ri N mehreren Eingangsinformationen 
iımt der Ausgang nur je einen von 
zwei möglichen Zuständen an: ja oder 
nein; wahr oder unwahr; Spannung vor- 
handen oder keine Spannung vorhan- 
«den. Zustände wie "halbe Spannung", 
""yjelleicht wahr”, oder ”'jein” sind in 
ıder Digitaltechnik nicht möglich. Diese 
IBedingung ist die Voraussetzung für 
lklare, logische Entscheidungen. Es liegt 
cdaher auf der Hand, Schaltungen dieser 
#Art auch "logische Schaltungen” zu 
mennen. 


9.2. Symbolfestlegung 


— Die in der Digitaltechnik vorkommen- 
sullen Schaltungssymbole und schaltalge- 
BE raischen Zeichen werden in verschiede- 
—ııen Fachbüchern unterschiedlich darge- 
= ttellt. Die nachfolgenden Tabellen und 
—Jlinweise geben die in der Literatur 
—aınterschiedlichen Symbole an, dabei 
iınd die von Elektor bevorzugten deut- 
mm cch gekennzeichnet. Diese Gegenüber- 
—teellung ist für alle gedacht, die schon 
—::it verschiedener Literatur der Digital- 
—-.chnik in Berührung gekommen sind. 
— uißerdem soll sie allen Neulingen der 
siigitaltechnik helfen, nach erfolgrei- 
== em Studium dieses Buches auch Lite- 


ratur mit anderen Symbolen richtig zu 
verstehen. 

1.2.1. Schaltungssymbale der wichtigsten 
Logikbausteine 

Die Majorität auf dem deutschen Bau- 
elementemarkt bilden die amerikani- 
schen Hersteller, die deutschen Firmen 
haben einen geringeren Marktanteil. 
Deshalb ist es nicht verwunderlich, daß 
in der Literatur die amerikanischen 
Schaltungssymbole überwiegen, Die 
deutschen Hersteller hingegen müssen 
in ihren Datenblättern, Applikations- 
schriften usw. die in der DIN-Vorschrift 
festgelegten Symbole benutzen. 

Die nachstehende Tabelle (Bild 1) zeigt 
verschiedene Schaltungssymbole der 
wichtigsten Logikbausteine, deren 
genaue Funktion an anderer Stelle im 
Buch beschrieben ist. 
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Wegen dar neilaltigen Symbala 
wird Dei den Kıppatulen auf 
du Darstellung versuchten. 


Bild 1. Schaltzeichan der wichtigsten Logik- 
hausteine. 


1.2.2. Bezeichnung der logischen Zustände 
Da die Digitaltechnik mit den zwei Zu- 
ständen ja-nein auskommt, genügen 
auch nur zwei Zeichen, um diese Zu- 
stände exakt zu definieren. Aus den 
schon in Abschnitt 1.2.1. erwähnten 
Gründen sind auch bei der Zustandsdefi- 
nition unterschiedliche Schreibweisen 
möglich; diese sind in der Tabelle 
zusammengefaßt. 


Tabelle 


I. Zeile 
11. Zeile L 
111. Zeile 0 


Diesem Buch, wie auch anderen Elektor- 
Publikationen liegt die Definition der 


Digi-Buch — 


Zeile I zugrunde. ”H” (High level) und 
”L” (Low level) in Zeile II sind in der 
amerikanischen Fachliteratur zu finden. 
Gelegentlich stößt man auf eine Defini- 
tion nach Zeile III; der Großbuchsta- 
be ”L” wurde wahrscheinlich zur 
Unterscheidung von der ”1’’ des 
dezimalen Zahlensystems gewählt. 

In dem Kapitel ”’Von der Aussagenlogik 
zur Schaltalgebra”’ müssen zwangsläufig 
einige Rechenregeln erläutert werden, 
Die dabei verwendeten Rechensymbole 
sind """ und "+". Die Allgemeingültig- 
keit dieser Rechensymbole ist allerdings 
nicht gegeben, da die DIN-Vorschrift 
auch eine andere Schreibweise anbietet: 
anstelle des Punktes ein ”A”; 

anstelle des Pluszeichens ein ”V”. 
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2. Schaltalgebru 


2.1. Von der Aussagenlogik zur 


Schaltalgebra 


Wenn Computer und automatische 
Steuenungsanlagen, ähnlich wie der 
Mensch, logische Entscheidungen tref- 
fen können, so müssen sie in der Lage 
sein, das bisher dem Menschen vorbehal- 
tene Denken mit technischen Mitteln 
nachzuahmen. Sie sind dazu allerdings 
nur dann in der Lage, wenn der Mensch 
sie vorher gelehrt hat, die erforderlichen 
”Denkschritte” nach einem von ihm 
erdachten Programm auszuführen. 
Schon vor mehr als 2000 Jahren stellte 
Aristoteles Überlegungen hinsichtlich 
der Gesetzmäßigkeiten unseres logischen 
Denkens an, er begründete damit die 
"Aussagenlogik”. Im Sinne dieser Logik 
ist ein gesprochener, gedachter oder 
geschriebener Satz eine "Aussage", er 
ist es aber nur dann, wenn sein Wahr- 
heitswert eindeutig ist. Das heißt: Dieser 
Satz muß entweder eindeutig wahr oder 
eindeutig unwahr sein. Nur Sätze, die 
diese Bedingung erfüllen, also Aussagen 
sind, lassen sich miteinander zu einer 
logischen Struktur verknüpfen. 
Um die Mitte des 19. Jahrhunderts gab 
Georg Boole dieser Aussagenlogik eine 
mathematische Form, er ersetzte die 
Aussagen durch Buchstaben und führte 
für ihre verschiedenen Verknüpfungsmög- 
lichkeiten besondere Zeichen ein. Aber 
erst Claude E. Shannon ist es zu verdan- 
ken, daß die zunächst wenig beachtete 
Boolsche Algebra zu der bedeutendsten 
Algebra unseres Jahrhunderts wurde. 
Shannon erkannte, daß sich die Bool- 
sche Algebra mit ihrer Richtig/Falsch- 
bzw. Wahr/Unwahr-Struktur praktisch 
durch elektrische Bauelemente mit 
Ja/Nein-Verhalten (Schalter, Elektro- 
nenröhren, Dioden und Transistoren) 
darstellen läßt. Es liegt somit auf der 
Hand, die Grundverknüpfungen der 
Digitaltechnik mit Hilfe von Schaltern 
zu erklären. 


2.2. Aussagen und ihre 
Verknüpfungen 
221. Die Aussage 


"Der Rabe ist ein Vogel". Dieser Satz 
ist eine Aussage, denn er ist eindeutig 
wahr. Eine Aussage wird in der Schalt- 
algebra mit einem Buchstaben gekenn- 
zeichnet, hier beispielsweise mit ”"A”. 
Den Wahrheitswert der Aussage kenn- 
zeichnen die Ziffern "1" und 0”: 
"wahr” = "1" und "unwahr” = "0". Um 
nun Verwechslungen dieser Bezeichnun- 
gen für wahr und unwahr mit den arith- 
metischen Ziffern | und O zu vermei- 
den, werden vielfach auch die beiden 
Bewertungsziffern für eine Aussage mit 
"logisch 1” und "logisch 0" bezeichnet. 
Setzt man für die Aussage "Der Rabe ist 
ein Vogel” den Buchstaben ”A”, so gilt: 


A="1", 


Diese Schreibweise bedeutet: Die Aus- 
sage A ist wahr. Bei dem Satz "Der 
Rhein mündet in die Elbe” handelt es 
sich ebenfalls um eine Aussage — sie 
erhält die Bezeichnung B — aber sie ist 
eindeutig falsch, darum lautet die 
Formel dieser Aussage: 


B="0". 


Überträgt man die Aussagen A und B in 
die Elektrotechnik, lassen sie sich mit 
einem Schaltkontakt (einem Schließer) 
praktisch realisieren. Das Bıld 2.2.1. 
zeigt einen Schaltkontakt in Ruhestel- 


lung. 
907-0 
D : Eingang 


Ausgang 
) 2.2.1 


Bild 2.2.1. Schaltkontakt, Schließer. 


Der Schaltkontakt "’Schließer" hat 
seine Ruhestellung (°’0°‘) im geöffneten 
Zustand, so daß der Ausgang nicht mit 
dem Eingang verbunden ist. Erst wenn 
der Kontakt schließt (Arbeitsstel- 

lung = ”1"), ist dıe Verbindung zwi- 
schen Eingang und Ausgang hergestellt. 
Aus der Tabelle geht der Zusammen- 
hang zwischen dem Wahrheitswert der 
Aussagen A und B (Eingangsvariable), 
der Stellung des Schaltkontaktes 
(Schließer) und der Ausgangsgröße T 
hervor. 


Tabelle. 

Eingangs-| Wahrheits- | Schalt- [Ausgangs 
variable wert der kontakt | größe T 
Aussagen Aussagen 


A undB 


Die Ausgangsgröße T ist eine Funktion 
der Eingangsvariablen A und B: 


T=flA,B). 


2.2.2. Die Negation einer Aussage 

Jede Aussage, sei sie nun wahr oder 
unwahr, läßt sich durch ihre Verneinung 
zu einer zweiten Aussage umformen. 
Für eine Verneinung werden auch die 
Begriffe ”Negation” oder "Invertierung” 
benutzt. Die Aussage A "Der Rabe ist 
ein Vogel" lautet verneint (negiert) ”’Der 
Rabe ist kein Vogel”; das sei ın diesem 
Beispiel die Aussage B. Die Negation 
einer Aussage wird schaltalgebraisch 
durch einen Querstrich über dem für die 
Aussage gewählten Buchstaben gekenn- 
zeichnet; Beispiel: 


Ä bedeutet "Aussage A negiert”. 


Ä wird gelesen: A-Strich oder A-negiert. 


Die Feststellung "Aussage B ist die ne- 
gierte Form der Aussage A” läßt sich als 
Formel so darstellen: 


B=A. 
Da die Aussagen A und B unwahr sind, 
gilt: 
B=A= "0". 


Eine andere Aussage, z.B. ”Der Rhein 
mündet in die Elbe”, erhält die Bezeich- 
nung C (C = 0") und die Negierung 
dieser Aussage "Der Rhein mündet nicht 
in die Elbe’’ die Bezeichnung D 
(D="1"), so lautet der Formelaus- 
druck: 


=D. 4) 


Da die Aussagen Ü und D wahr sind, 
gilt: 

=D="1" 
In dem zweiten Beispiel wird eine 
unwahre Aussage (C) durch Negation zu 
einer richtigen Aussage. Daraus läßt sich 
folgende Erkenntnis ableiten: 
Hat eine Aussage den Wahrheitswert 
logisch 1, so hat ihre Negation den 
Wahrheitswert logisch 0. Ebenso gilt 
umgekehrt: Hat eine Aussage den Wahr- 
heitswert logisch 0, so hat ihre Negation 
den Wahrheitswert logisch 1. 
Die Negation kann ebenfalls mit einem 
Schaltkontakt (Öffner) realisıert wer- 
den. Das Schaltzeichen eines Öffners 
zeigt Bild 2.2.2.a. 


2.2.2.3 


1 ——O4 


Pa 


wi 
Bild 2.2.2.2. Schaitkontakt, Öffner a 


stellung). 


Für den Öffner gilt folgende Definition: 
Befindet sich der Schaltkontakt in 
Ruhestellung ("0"), ist der Öffner 
geschlossen, zwischen dem Eingang und 
dem Ausgang besteht eine leitende Ver- 
bindung. Bei geöffnetem Kontakt befin- 
det sich der Öffner in Arbeitsstel- 

lung ("1"), die Verbindung zwischen 
Eingang und Ausgang ist unterbrochen. 
Eıne elektronische Schaltung, die die 
Umkehrung des Wahrheitswertes (Nega- 
tion) durchführen kann, heißt ”Inver- 
ter”. Das Schaltzeichen des Inverters ist 
in Bild 2.2.2.b dargestellt. 


vBo—>-0 D 2225 


Bild 2.2.2.b. Schaltzeichen des Inverters. 


Eine Wahrheitstabelle charakterisiert für 
jeden Logikbaustein den Zusammen- 
hang zwischen Eingangsvariablen und 
der Schaitfunktion am Ausgang. 


— 


LÄDT DT 


Die Wahrheitstabelle des Inverters läßt 
folgende Bedingung erkennen: 


T=A 


d.h., die Eingangsvariable wird negiert. 


Wahrheitstabelle eines Inverters 


A T 
1 0 
0 1 


Auf das elektronische "Innenleben” 
eines Inverters wird später noch näher 
eingegangen. 

6.3. Dia doppalta Negation einer Aussage 
Ri. der Bedingung, daß die Aussage A 
"ich habe Hunger" wahr ist, lautet die 
Formel: A = "1". Folglich ist die Nega- 
tion der Aussage A nach A "Ich habe 
keinen Hunger” unwahr (A = "0")._ 
Nach einer weiteren Negation von A 
nach A lautet die Aussage "Es ist nicht 
wahr, daß ich keinen Hunger habe”. 
Untersucht man diese Aussage auf ihren 
Wahrheitsgehalt, stellt man fest, daß 
nichts anderes ausgesagt wird als "Ich 
habe Hunger’; das entspricht genau der 
Aussage A: 


Das angeführte Beispiel läßt nur eine 
‚Schlußfolgerung zu: 

‚Die in einer Aussage enthaltene Infor- 
ımation bleibt bei doppelter Negation 
‚erhalten. 

In Bild 2.2.3. ist gezeigt, wie Techniker 
‚wine doppelte Negation darstellen; die 
sage wird zweimal invertiert. 


go >09 D 223 


Bild 2.2.3. Doppelte Negation durch zwei 
Inverter. 


Die Wahrheitstabelle der doppelten Ne- 
gation läßt die Beziehung T = A deutlich 
erkennen. 


Wahrheitstabella. 


2.3. Die UND-Verknüpfung 
zweier Aussagen 
Mehrere Aussagen lassen sich auf ver- 
schiedene Arten miteinander verbinden. 
Die Grundverknüpfung zweier Aussagen 
kann mit den Bindewörtern ”und” 
bzw. ”oder” erfolgen. Die Verbindung 
zweier Aussagen mit dem Wort "und” 
bildet eine "UND-Verknüpfung”, man 
nennt sie "Konjunktion”. Weil jede 


Aussage nur zwei Wahrheitswerte anneh- 
men kann (log. O und log. 1), ergeben 
zwei Aussagen bei der Konjunktion vier 
verschiedene Kombinationen. Bei zwei 
verschiedenen Aussagen A und B sind 
diese vier Möglichkeiten: 


1.AUNDB 
2.A UNDB 
3.A UND B 
4.A UNDB 


Jede Verknüpfung läßt sich mit Hilfe 
der Schaltalgebra kurz, aber präzise 
beschreiben. Die Beschreibung mit der 
Aussagenlogik ist auch präzise, jedoch 
umständlicher. Beı der Konjunktion ist 
die formale Aussagenlogik noch leicht 
durchschaubar; darum soll hier noch ein 
Beispiel gezeigt werden. Die Aussagen 
lauten: 

A: Der Rabe ist ein Vogel; 

B: Der Rabe hat schwarze Federn. 
Beide Aussagen werden in der 
Reihenfolge der angegebenen Kombina- 
tionsmöglichkeiten miteinander ver- 
knüpft. 
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Treffen beide Informationen zu, dann 
gilt: 


T=AUNDB. 


Überträgt man diese Aussage auf die 
Elektrotechnik, ergibt sich eine Reihen- 
schaltung aus zwei Schaltkontakten 
(Bild 2.3.2). 


10 7:03 T 24a 


Bild 2.3.2. Prinzip ainar UND-Verknüpfung. 


Am Ausgang T ist nur dann die Informa- 
tion log. } vorhanden, wenn die Ein- 
gangsinformation A den Kontakt a‘ und 
die Eıngangsinformation B den Kon- 
takt b’ schließen. 

In der Schaltalgebra wird das Bindewort 
"UND” durch das Zeichen "+" ersetzt; 
der konjunktive Formelausdruck stellt 
sich also so dar: 


T=A'B. 


: Der Rabe ist kein Vogel. 
: Der Rabe hat keine schwar- 


: Der Rabe ist kein Vogel und 


Der Rabe ist ein Vogel. 


zu 1) A = log.O 
" B= 1log.0 
zen Federn. 
AUNDB = 1og.0 
hat keine schwarzen Federn. 
zu 2) A = log.1: 
B= log.0 


zen Federn. 


> 
= 
zZ 
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: Der Rabe hat keine schwar- 


: Der Rabe ist ein Vogel und 


hat keine schwarzen Federn. 


zu 3) A = log.0: Der Rabe ist kein Vogel. 
B = log. I: Der Rabe hat schwarze 
Federn. 
AUNDB = log. 0: Der Rabe ist kein Vogel und 
hat schwarze Federn. 
zu 4) A = log. 1: Der Rabe ist ein Vogel. 
B = log. 1: Der Rabe hat schwarze 


Federn. 


A UNDB = log. I: Der Rabe ist ein Vogel und 
hat schwarze Federn. 


Das Beispiel der formalen Aussagenlogik 
zeigt, daß das Ergebnis der Konjunktion 
nur dann log. I ist, wenn beide Ein- 
gangsinformationen log. 1 sind. Ein 
anderes Beispiel für die Konjunktion: 
Bei einem PKW mit Parkleuchtenauto- 
matik tritt diese in Funktion, wenn sich 
die Automatik in Bereitschaft befindet 
und die Helligkeit auf ein bestimmtes 
Maß gesunken ist. Der Dämmerungs- 
schalter benötigt also zwei Informatio- 
nen; 
l. A: die Funktionsbereitschaft 
2. B: abnehmende Intensität der 
Tageshelligkeit. 


Für die Konjunktion läßt sich eine 
Wahrheitstabelle aufstellen, die unab- 
hängig von irgendwelchen Aussagen den 
aussagenlogischen Sachverhalt in Kurz- 
form darstellt. 


Wahrheitstabelle der Konjunktion. 


A B | T 
0 0 0 
1 0 0 
0 1 0 
1 1 1 


Die Konjunktion ([UND-Verknüpfung) 


TE en 
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lieferı an den Ausgang nur dann eine 

logische 1, wenn jede Eingangsvariable 

logisch 1 ist. 

Diese Bedingung ist nicht nur für zwei 

Variable gültig, sondern theoretisch für 

eine unbegrenzte Anzahl. 

Wichtig: Die Konjunktion darf nicht mit 
"UND" oder "+" im Sinne 
einer Addition verwechselt 
werden! 

Die UND-Verknüpfung wird durch eine 

elektronische Schaltung realisiert, man 

nennt sie "AND-Gate’’ oder "UND- 

Gatter’’; das entsprechende Schaltzei- 

chen ist in Bild 2.3.b. dargestellt. 


Bild 2.3.6, Schaltzeichen eines UND-Gattars. 


23.1. Wahrheitstabelle und Binärmuster 
Aus dem Abschnitt 2.3. ist der Begriff 
"Wahrheitstabelle” schon bekannt, dort 
ist für die Konjunktion eine entspre- 
chende Tabelle abgebildet. Doch nicht 
nur die UND-Verknüpfung, sondern jede 
logische Verknüpfung läßt sich anhand 
einer solchen Tabelle schnell und über- 
sichtlich darstellen. Die Wahrheitswerte 
der zu verknüpfenden Aussagen schreibt 
man dabei senkrecht in Spalten unter- 
einander. Weil jede Stelle einer solchen 
Spalte die Werte 0” oder "1° anneh- 
men kann, also zweiwertig ist, nennt 
man eine Wertefolge der beschriebenen 
Art auch ”Binärmuster” (binär = zwei- 
wertig). 

Neben dem Spaltenmuster existiert 
noch das Zeilenmuster; dabei werden 
die Wahrheitswerte waagerecht neben- 
einander geschrieben. 

Dieses Buch hält sich an folgende, will- 
kürlich aufgestellte Muster: 


Spaltenmuster Zeilanmuster 
(für die Konjunktion) 


A B T A 0101 
B 0011 

0 
T 0001 


Für den Praktiker bietet das Zeilenmu- 
ster bei der Überprüfung logischer Funk- 
tionen im Schaltbild den Vorteil, daß 
sich die Wahrheitswerte leicht an die 
Logikschaltzeichen anschreiben lassen. 
Die von dem Schaltsymbol geforderte 
logische Verknüpfung wird dann so 
hergestellt, daß man von rechts begin- 
nend jedes zusammengehörige Wertezif- 
fernpaar miteinander im Sinne des Sym- 
bols verknüpft und das Ergebnis dieser 
Operation ebenfalls von rechts begin- 
nend an den Symbolausgang schreibt. 
fin 7” hierfür zeigt Bild 2.3.1. 


2.3.1 


Bild 2.3.1. UND-Symbol mit Zeilenbinär- 
muster. 


24. Die NAND-Verknüpfung 
zweier Aussagen 
Die Bezeichnung "NAND” setzt sich 
zusammen aus den englischen Wörtern 
NOT-AND (NICHT-UND). Die Grund- 
form NOT-AND läßt nur eine Schluß- 
folgerung zu: die NAND-Verknüpfung 
ist die Negation der UND-Verknüpfung. 
Eine ”Reihenschaltung” mit den bisher 
bekannten Logikbausteinen — UND- 
Gatter mit nachfolgendem Inverter — 
realisiert die NAND-Verknüpfung 
(Bild 2.4.2). 


AD) Tı=A-B 
He} 


Bild 2.4.a. Das Ergebnis einer *Reihenschal- 
tung“ aus UND-Gatter und Invarter ist die 
NAND-Varknüpfung. 


-Oh, -A:B 


2.4.a 


Für die Schaltung nach Bild 2.4.a ist 
folgende Wahrheitstabelle zutreffend: 


Die Funktion Tı = A - Beentspricht der 
Konjunktion. Der nachfolgende Inverter 
negiert die UND-Verknüpfung A - B zu 

A-B. 


Die Wahrheitstabelle der NAND-Funk- 
tion für zwei Eingangsvariable sieht fol- 
gendermaßen aus: 

A 


o---|-, 


Der Ausgang einer NAND-Verknüpfung 
ist dann logisch 1, wenn mindestens ein 
Eingang ''0" führt. Soll der Ausgang 
logisch 0 sein, muß an allen Eingängen 
logisch 1 anliegen. 

Die NAND-Formel lautet: 


T=A-B. 


Die Wahrheitstabelle der Et. 


tion zeigt ferner, daß bei gleichwertigen 
Eingangsvariablen (Zeilen ] und 4) die 
NAND-Verknüpfung wie ein Inverter 
wirkt. Daraus folgt, daß ein NAND- 
Gatter den logischen Aussagewert genau 
wie ein Inverter umkehren kann, wenn 
man beide Eingänge miteinander verbin- 
det und als einen Eingang betrachtet. 


“O4 OR 1-7 


Bild 2.4.c. NAND-Gatter als Inverter geschal- 
tet. 


.4.c 


2.4.1. Die Nagation einer NAND-Varknüp- 
fung. 

Aus der Aussage A erhält man durch 
nochmalige Negation die ursprüngliche - 
Aussage A zurück. Die für zwei Invertd_’ 
gültige Regel ist auch bei der NAND- 
Verknüpfung zutreffend. Da in dem 
NAND-Gatter bereits ein Inverter inte- 
griert ist, kehrt ein zweiter, externer 
Inverter die NAND- in eine UND- 
Funktion um (Bild 2.4.1.). 


AD\ Tı=A:8 


Genau wie die Bezeichnung NOT-AND 
zu einem Wort ""NAND" zusammenge- 
faßt ist, hat man auch die beiden Einzel- 
bausteine — UND-Gatter mit Inverter — 
zu einem Logikbaustein vereint. Eine 
elektronische Schaltung, die an den Aus- 
gang das Ergebnis einer negierten Kon- 
junktion liefert, nennt man NAND- 
Gatter bzw. NAND-Gate; in Bild 2.4.b 
ist das Schaltzeichen dargestellt. 


a D=-0re,, 


Bild 2.4.b. Schaltzeichen eines NAND Gatters, 


Bild 2.4.1. Die Negation einer NAND- 
Verknüpfung ergibt eine UND-Funktion. 


Die nachfolgende Wahrheitstabelle 
(Gegenüberstellung der einzelnen Funk- 
tionen aus Bild 2.4.1.) beweist die 
aufgestellte Behauptung: 


| 
| 
| 
| 
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Bei einem Vergleich zwischen den Binär- 
mustern der negierten NAND- und der 
UND-Verknüpfung, stellt man völlige 
Übereinstimmung fest, d.h. beide Ver- 
knüpfungen sind austauschbar. 


2.4.2. Das NAND-Gatter, ein Universalbau- 
stein der Logik 
Bei näherer Betrachtung der zu diesem 
Buch gehörenden Experimentierplatine 
wird man feststellen, daß sie überwie- 
gend mit NAND-Gattern aufgebaut ist. 
Das hat folgenden Grund: Alle Funktio- 
nen der Schaltalgebra lassen sich auf die 
NAND-Funktion zurückführen, das 
NAND-Gatter ist somit ein Universal- 
Eınstein. Es wurde bereits erklärt, daß 
©: mit einem NAND-Gatter ein Inver- 
ter und mit zwei NAND-Gattern eine 
UND-Schaltung aufbauen läßt, weitere 
Beispiele werden folgen. Zwar sind die 
mit NAND-Gattern aufgebauten Schal- 
tungen vielfach etwas umfangreicher, 
doch lassen sich Schaltglieder eines Typs 
in der Massenproduktion billiger herstel- 
len; die damit aufgebauten Schaltungen 
sind daher wirtschaftlicher. In der weite- 
ren Folge dieses Buches werden bei der 
Besprechung der logischen Funktionen 
zwar die üblichen Schaltsymbole ge- 
zeigt, ihre Erprobung auf der Experi- 
mentierplatine aber geschieht fast 
ausschließlich mit NAND-Gattern. 
Bei einigen NAND-Gattern wurde im 
Unterschied zu dem bisher benutzten 
NAND-Symbol noch ein zusätzlicher 
Widerstand am Ausgang gezeichnet. In 
der Praxis existieren diese beiden 
NAND-Arten, einmal mit integriertem 
ısgangswiderstand und einmal mit 
W@&rfenem Kollektor”. Das Wort "inte- 
griert” bedeutet: Der Ausgangswider- 
stand ist bereits im Schaltkreis enthal- 
ten. 
Das logische Verhalten beider Ausfüh- 
rungsformen ist aber völlig identisch, 
wichtig ist vorläufig nur folgendes: Wird 
auf der Platine ein NAND-Gatter mit 
aufgezeichnetem Ausgangswiderstand 
benutzt, so ist dieser Widerstand stets 
mit der Plusschiene zu verbinden! Ein 
späteres Kapitel, in dem auch die 
Arbeitsweise der Schaltkreise erklärt 
wird, erläutert auch die Gründe für diese 
Maßnahme. Für das Verständnis der 
logischen Gesetze ist das im Augenblick 
noch nicht erforderlich. 


Allgemeine Arbeitsanleitungen 


1. Die Bezifferung der NAND-Gatter in 
den Übungsaufgaben und auf der 
Experimentierplatine ist identisch, 
sie dient zur Kennzeichnung sowie 
als Hilfe beim Schaltungsaufbau. 

2. Für das Ausfüllen der Übungsaufga- 
ben gelten folgende Richtlinien: 

a) Bei Aufgaben, die durch Schräg- 
strich getrennte Doppellösungen 
enthalten, ist die richtige Lösung 
zu unterstreichen. 

b) Bei Fragen mit a-b-c-Lösungen ist 
die richtige Lösung anzukreuzen. 

c) Punktierte Linien (....... ) sind mit 
Schaltalgebra zu beschriften, z.B.: 
”1",”0”,A-B;A+Busw. 

d) Gestrichelte Linien {_ ____ ) 
sind mit Binärmustern zu beschrif- 
ten, dabei sind an den Eingängen 
die verbindlichen Muster zu be- 
nutzen. 

Ausgezogene Linien ( ) sind 

mit den richtigen Fehlwörtern zu 

versehen. 

Kleine arabische Ziffern an den in 

c...eerwähnten Linien dienen 

zur Lösungskontrolle im Anhang. 

3. Anschlüsse auf der Plusschiene be- 
deuten immer log. 1. 

4, Die Anzeige des logischen Zustandes 
einer Schaltung erfolgt mit Leucht- 
dioden (LED’s), die beim Zustand 
log. I aufleuchten, beim Zustand 
logisch O0 aber dunkel bleiben. Die 
abzufragenden Ausgänge sind in den 
Übungsaufgaben durch ein Kreuz 
gekennzeichnet. 

5. Die Verbindungslinien werden von 
der Übungsaufgabe als Leitungsver- 
bindungen auf die Experimentier- 
platine übertragen. Bei einigen Auf- 
"gaben sind die Verbindungslinien 
zunächst in die Übungsaufgabe ein- 
zutragen. 

6. Die Betriebsspannung wird erst nach 
gründlicher Kontrolle auf richtige 
Leitungsführung eingeschaltet. 

7. Zur logischen Überprüfung der aufge- 
bauten Schaltung werden nun die 
Ziffern der Eingangsbinärmuster der 
Reihe nach jeweils paarweise mit den 
Eingangsanschlüssen der Schaltung 
verbunden. 


e 


_ 


f 


= 


8. Die erarbeiteten Lösungen der 


Übungsaufgaben werden abschlies- 
send mit dem Lösungsblatt im An- 
hang verglichen. Bitte halten Sie sich 
im eigenen Interesse stets an die 
Reihenfolge: 

l: Lösung erarbeiten 

2: Lösung vergleichen, 
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Die Experimentierplatine 

Um die erlernte Theorie besser zu 
verstehen und zu vertiefen, schließen 
einzelne Abschnitte mit Übungsaufga- 
ben ab, welche neben Verständnisfragen 
auch praktische Experimente beinhal- 
ten. Dazu ist es erforderlich, daß eine 
Platine zur Verfügung steht, die mög- 
lichst universell ist. Die dem Buch beilie- 
gende Platine (Foto A) ist so aufgebaut, 
daß sich alle im Buch beschriebenen 
Digitalfunktionen relativ leicht überprü- 
fen lassen. 


Bestückung 
Bevor man anhand der ersten Übungs- 
aufgaben das bisher Erlernte praktisch 
überprüft, muß die Experimentierplatine 
"betriebsfertig’’ gemacht werden. 
Sind alle erforderlichen Bauteile It. 
Stückliste zusammen, kann man mit 
dem Bestücken beginnen. Der 
abgedruckte Bestückungsplan (Foto B) 
zeigt deutlich, welche Bauteile wohin 
gehören, Erst wenn alle anderen Bau- 
elemente aufgelötet sind, sollte man die 
Platine mit den Lötstiften bestücken. 
Die Bohrungen bei Elektorplatinen — so 
auch bei der Experimentierplatine — 
weisen einen Durchmesser von | mm 
auf, so daß sich 1 mm-Lötstifte sofort 
einlöten lassen. Verfügt man nur über 
Lötstifte mit einem Durchmesser von 
1,3 mm, müssen die Platinenbohrungen 
vor dem Einlöten auf die entsprechende 
Größe aufgebohrt werden. 

Vier Leuchtdioden (LED's) können bei 
den Experimenten die Logikpegel an 
vier verschiedenen Schaltungspunkten 
anzeigen. Dazu werden sie über eine 
Transistorstufe mit den entsprechenden 
Schaltungspunkten verbunden; bei dem 
Zustand ’”’1” leuchten die LED’s auf, 
während sie bei log. O dunkel bleiben. 
Das Kriterium für die Leuchtintensität 
ist der durch die LED's fließende Strom. 
Damit der maximal zulässige Wert pro 
LED nicht überschritten wird, ist ein 
Vorwiderstand erforderlich (in der 
Stückliste mit 180 2 angegeben). Ist die 
Leuchtkraft der angesteuerten LED zu 
gering, kann man den Vorwiderstand 
stufenweise verkleinern, bis eine aus- 
reichende Leuchtintensität vorhanden 
ist. Will man nicht den experimentellen 
Weg gehen, so gilt folgende Berech- 


nungsfaustformel: 
Up -15V 
Rv= 2. 
ILED 
Stromversorgung 


Die verwendeten TTL-ICs müssen mit 
einer stabilisierten Gleichspannung von 
+5 V betrieben werden. Die maximale 
Stromaufnahme der Experimentierschal- 
tungen liegt bei etwa 150 mA. Ist 
bereits ein stabilisiertes Netzteil für 

5 V/200 mA vorhanden, kann man die 
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Stückliste (Experimentierplatine) 


Widerstände: 
1x 1000 
ax 1800 
14x1k 

1x 2k2 

2x 10k 


Kondensatoren: 
2x 470 ul6,3V 
2x 100p 


Halbleiter. 

4x LED (zB. LD20, LD30) 

5x Transistoren (TUN = Transistor- 
Universal-NPN, zB. BC107, BC237, 
BC547 0.3.) 

3x1C 7400 

2x IC 7401 

2x1C 7476 


Diverses! 
7x 14polige IC-Fassungen 
1 x Glühlampe Iz2.B. 3,8 V/70 mA) 
210 x Lötstifte (& 1 mm oder 1,3 mm) 
71 x Kabelschuhe {passend zu den 
Lötstiften) 
flexibles Kabel verschiedener Längen: 
10x 5cm 
15x 10cm 
10x 15cm 
5x 35cm 


Stückliste (Stromversorgung) 


Kondensatoren: 
1x 1000 u/16 V 
2x 10 41/25 V (Tantal) 


Halbleiter 

1x L129 

1 x Bruckengleichrichter 20 V/1000 mA 
z B. B20C1000 
wO 005€ 1500 (Mieroelectronics) 


Diverses: 

Trafo 8 V/500 mA 
1 Kuhlwinkel 

1 Schalter EIN/AUS 


Platine direkt daran anschließen. Steht 
kein ausreichendes Netzteil zur Verfü- 
gung, so kann das im Bild gezeigte Netz- 
teıl verwendet werden. Außer dem 
Netztransformator finden alle Bau- 
elemente auf der Experimentierplatine 
Platz. Der Festspannungsregler L 129 
stabilisiert die gleichgerichtete und 
geglättete Spannung auf 5 V. Das 
Spannungsregler-IC liefert einen maxi- 
malen Ausgangsstrom von 850 mA. 
Wenn auch die Experimentierschaltun- 
gen diesen Strom nicht aufnehmen, so 
ist das IC doch mit einem Kühlwinkel 
zu versehen. 


— 
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Die im Bild gezeigte Stromversorgung findet 
mit Ausnahme des Netztrafos auf der 
Experimentierplatine Platz. 


Arbeitshinweise 

Abschließend sollen noch einige kleine 
Tips den Umgang mit der 
Experimentierplatine erleichtern. 

Die verwendeten ICs sollen Typen 

1. Wahl sein. Nur bei solchen Bau- 
elementen sind die vom Hersteller 
angegebenen Werte garantiert und da- 
durch ist eine einwandfreie Schaltungs- 
funktion gewährleistet. 

Damit die Experimentierplatine nicht 
ganz zum "'Fakirbrett"' wird, ist die 
Lötstiftzahl pro Anschlußpin begrenzt. 
Jeder Gatteranschluß ist mit zwei frei 
zugänglichen Lätstiften versehen; jeder 
Flipflopanschluß ist nur über einen 
Lötstift frei zugänglich. Bei verschiede- 
nen Experimenten ist diese Stiftzahl zu 
gering, da ein Anschlußpin manchmal 
mit drei oder vier anderen Gattern ver- 


bunden wird. Die Lösung bietet sich mıt 
Kabelbrücken an. In der Stückliste sind 
15 Kabellängen a 10 cm angegeben. 
Diese Kabelstücke werden zu vier 
Dreier-, einem Vierer- und einem 
Fünferkabel zusammengefaßt (siehe 
Skizze). Mit diesen Kabelbrücken erweı- 
tern sich die Anschlußmöglichkeiten 
entsprechend. 

Im Platinenaufdruck ist die Gatter- 
bezeichnung mit denen der Übungsauf- 
gaben identisch. Bei den Anschlüssen 
der Flipflops FFA.... FFD sind anstelle 
der deutschen die international 
gebräuchlichen englischen Bezeichnun- 
gen angegeben" 

Takteingang (T) = clock (cl) 

Setzen (S) _ =preset (p) 
Rücksetzen (R) = clear (c) 

Ist die Platine bestückt und sind die 
besprochenen Tips berücksichtigt, dürfte 
einem erfolgreichen Experimentieren 
nichts mehr im Wege stehen 
ACHTUNG! Beim Stecken der Experi- 
mentierschaltungen Stromversorgung 
ebschalten! 


Übungsaufgabe 


Das NAND-Gatter 


1. 


NAND 9 verfügt über einen offe- 
nen Kollektorausgang, d.h. es 
fehlt der integrierte Ausgangsw1ı- 
derstand. Deshalb muß der exter- 
ne Widerstand R mit der Plus- 
schiene/mit der Minusschiene ver- 
bunden werden (Falsche Verbin- 
dung durchstreichen!). 
Überprüfen Sie die NAND- 
Gatter 5 und 9 nacheinander auf 
der Experimentierplatine, indem 
Sie die Eingänge der Gatter nach 
folgenden gleichen Wahrheitsta- 
bellen beschalten und die mit 
Leuchtdiode ermittelten Werte ın 


die Spalten A - Beıntragen. ı 


A 
= 109. 1 
B 
1 \og.0 
A2 
NANDS _ NAND9  _ 
A B |IA*B A B |A:B 
{0} 0 0 0 
1 0 1 0 
[6] 1 0 | 
1 1 1 1 


HL. 


Die Werte ın den Spalten A « B 
sınd bei beiden Gaättern gleich/ 
ungleich, deshalb sind die beiden 
Gatter in ıhrer Wırkung ıdentisc! ' 
nicht identisch. 
Beı einem NAND-Gatter ıst der 
Ausgang nur dann log 0, wenn 
__.__ Eıngänge den Zustand 
ru haben: 


Übungsaufgabe 
2 


Das Verhalten offener Eingänge 


I. Beschalten Sıe beide Eıngänge des 
Gatters N9 mit "1". Die Leucht- 
diode zeigt den Wert ”....” an 

Il. Unterbrechen Sıe dıe Verbindung 
eines Eingangs mit "1". Dıe 
Leuchtdiode ändert/ändert nicht 
ıhren Anzeıgezustand. 

Ill. Beschalten Sıe den offenen Eın- 
gang mit "0". Die Leuchtdiode 
zeigt den Wert "”..... "an 

IV. Offene, also unbeschaltete Eın- 
gänge wirken so, als ob an ihnen 
lipe: 

Diese Erkenntnis ist sehr wichtig, 
weil sıe beı den kommenden 

ee Schaltungen viel "Steckarbeit'' 
ersparen kann 


Übungsoufgabe 


Das NAND-Gatter als Inverter 


I. NAND 5 wird zu einem Inverter, 
wenn man: 
a) nur einen Eingang benutzt. 
b) beide Eingänge miteinander 
verbindet und als einen Eın- 
gang betrachtet 
Il. Zeichnen Sie bitte die richtige 
Beschaltung in nebenstehende 
Skizze eın. 


A 
A3 
A 


III. Legen Sie zuerst "log. I” an den 
Eingang, überprüfen Sıe jedesmal 
den Ausgangszustand der Schal- 
tung auf der Experimentierplatine 
und füllen Sıe die Wahrheitstabelle 
aus, 


IV. Eın Inverter ıst eine Umkcehrstufe 
Am Ausgang erscheint ımmer die 
Negatıon des Eıngangssignals/das 
unveränderte Eıngangssignal 

V Welches Schaltsymbol ist für eine 
Umkehrstufe zu verwenden? Ver- 
vollständigen Sıe die Skizze 
zum Symbol des Inverters 


0-0 as 


Auch hier gilt Eıngangsleitungen, 
dıe nur ın der Hand gehalten wer- 
den, also nicht mit log. I oder 
log. O0 verbunden sind, wirken wie 
der Zustand ”... .'”, 
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Übungsaufgabe 


Die doppelte Negation 


Il. Schalten Sie zeichnerisch NAND 5 
und NAND 13 durch je einen 
Strich zu jeweils einen Inverter. 

II. Verbinden Sie die beiden Inverter 
zu einem doppelten Inverter, 

II. Füllen Sie die punktierten Linien 
aus. 


Se 

13 & Aa 
©) 
(DER een 


IV. Überprüfen Sie die Schaltung im 
Experiment und füllen Sie die 
Wahrheitstabelle aus. 


A A A 
{) 
1 


V. Die Spalte A entspricht/ _ 
entspricht nicht der Spalte A. 
Deshalb gilt/gilt nicht die Glei- 


chung: A=A. 

VI. Formulieren Sie bitte aussagen- 
logisch: 
A: ‘Hans hat eine Schwester", 
Ar 2 
A ; 
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\ Übungsaufgabe 


UND-Gatter aus zwei NAND'’s 


— 1. 
_d 
ic 
D 
V 
ei 
% A 
B 
E 
€ 
n 
c 
c 
# 
1. 
t 
E 
' 
i IH. 
ı % 
I; 
\ 
IV. 
V. 
VI 


Zeichnen Sie einen Inverter aus 
NAND 13 und verbinden Sie N13 
und N5 zu einem UND-Gatter. 
Füllen Sie die punktierten Linien 
in der Zeichnung aus. 


Sn ED u 


Überprüfen Sie die Schaltung im 
Experiment und füllen Sie die 
Wahrheitstabelle aus: 


AB A'B 


-5>5-=-0/> 
--00|2 


Das Binärmuster für eine UND- 
Verknüpfung lautet spaltenweise 
geschrieben: 


Dieses Binärmuster stimmt/ 
stimmt nicht mit dem Muster für 
A - B überein. Deshalb gilt/gilt 
nicht: 


A-B=A-B. 


Eine UND-Verknüpfung liefert am 
Ausgang nur dann "log. 1”, wenn 


» „ 


ze >2i?)..... sind. 
Eine UND-Verknüpfung wird in 
der Schaltungsalgebra auch als 
” "" bezeichnet. 


2.5. Die Gesetze der 
Konjunktion 
Genau wie sich die arithmetische 
Algebra auf festgelegte Regeln stützt, ıst 
auch die Schaltalgebra an Rechenregeln 
und -gesetze gebunden. 
Eine Grundregel setzt die Rangfolge der 
durchzuführenden Rechenoperationen 
fest. Grundsätzlich gilt für dıe gesamte 
Schaltalgebra: Sind in einem Ausdruck 
Negation und Konjunktion enthalten, so 
ist die Rechenoperation in der genann- 
ten Reihenfolge durchzuführen 
Für die Konjunktion sind im einzelnen 
fünf Theoreme maßgebend (Theorem = 
Leitsatz). Zur Veranschaulichung der 
einzelnen Regelinhalte dienen entspre- 
chende Schaltbeispiele, dargestellt als 
Kontaktschaltungen; dabei gelten dıe 
getroffenen Vereinbarungen über Schalt- 
kontakte. Hınzu kommt noch folgende 
Überlegung: Erscheint anstelle einer 
Eingangsvariablen eine binäre Konstante 
(log. 0 oder log. 1) wird diese in der 
Schaltskızze als Unterbrechung bzw. als 
leitende Verbindung dargestellt 
l. Kommutatives Gesetz 
Die Eingangsvariablen sind beim 
Rechnen mit nur einer Verknüpfungs- 
art untereinander austauschbar Bei 
der Konjunktion gilt: 


A" B=B-A 


In der Gegenüberstellung der beiden 
Wahrheitstabellen wırd das kommu- 
tatıve Gesetz deutlich 


42 


B 
oO 0 
1 
je) 
1 


-0-0|>5b 


B 
{6} 
{6} 
1 
1 


--00|D 


0 
0 
1 


Bild 2.5.a bestätigt das Gesetz der 
Vertauschbarkeit. Die Reihenfolge 
der Kontakte ändert nichts an dem 
Ergebnis der Schaltfunktion T 


90403 = 


T=A-B 


D OF 4-0 2.5.3 


T=B'A 
Bild 2.5.a. 


2. Erweiterung. 
Die konjunktive Verknüpfung einer 
Eingangsvariablen mit sich selbst 
kann beliebig oft vorgenommen wer- 
den; die Schaltfunktion T ändert sich 
dadurch nicht, sie bleibt konstant. 
A’-A=AÄ 
oder 
A’ A-A=A 


USW. 


Diese Behauptung läßt sich leicht an- 
hand von Bild 2.5.b einsehen. 


DC / 7-08 = 
07-04 2.5.b 


Bild 2.5.b. 


Die in Reıhe liegenden Schaltkontak- 
te a’ nehmen immer gemeinsam die 
Arbeits- (log 1) oder die Ruhestel 
lung (log. 0) ein 


3. '"Widersprüchliche Aussagen heben 


sich gegenseitig auf, das Ergebnis ist 
gleich Null”. Dies ist nicht nur eine 
Lebensweisheit, sondern auch cıne 

wichtige Erkenntnis der Schaltalge- 
bra, denn: 


A-A=0 


Die Realisierung der Regel mit 
Schaltkontakten zeigt Bild 2.5. 
Wegen der wechselseitigen Beziehung 
zwischen A und A können div 
Schaltkontakte a’ und a’ nıc gleich- 
zeitig schließen 


Bild 2.5.c. 


4 Das vierte Theorem der Konjyunktion 
lautet 


el: 
Meng or 2.5d 


Bild 2.5.d. 


Das Schaltbeispiel ın Bild 2 5.d zeigt, 
daß bei einem Ausdruck mit der 
bınären Konstanten "1" die Schalt- 
funktion T immer mit der Aussage A 
identisch ist. 


5. Das fünfte Theorem schließlich ver- 


knüpft die Aussage A mit der binären 
Konstanten ”0”: 


A-0=0. 


9,0 -OR 2.5. 


Bild 2.5.e. 


Die Schaltskızze ın Bıld 2.5.e bestä- 
tigt die Aussage des Theorens. We- 
gen der konstanten Unterbrechung 


ist die Schaltfunktion T immer log. 0, 


on 


egal ob A den Wert annimmt 
und deshalb der Kontakt a’ schließt 

&' den Übungsaufgaben 6 9 wer- 
Yıcn die Theoreme experimentell 
überprüft. Die dabei aufzustellenden 
Wahrheitstabellen beweisen die 
Richtigkeit der Regeln 


Übungsaufgabe 
6 


Kommutativgesetz der 
Konjunktion 
1. Zeichnen Sie aus NAND 6 und 


NAND 14 sowie aus NAND 8 
und NAND 16 je eın UND-Gatter. 


A 


A B=B-A 


Il Überprüfen Sıe das Gesetz experi- 
mentell und füllen Sıe dıe Wahr- 
heıtstabelle aus 


A:B | 8-A 


-0-0'> 


' 
| 


002 


III Eine Konjunktion ändert ıhren 
Wert nıcht/ändert ıhren Wert, 
wenn man die Eingänge miteinan- 
der vertauscht 


Digi-Buch — 1 


Übungsaufgabe 


Erweiterung der Konjunktion 
A-A=A,. 


Il. Überprüfen Sie das Gesetz im 
Experiment und füllen Sie die 
Wahrheitstabelle aus. 


® ® 
DD: 

® A-A 
A 


A7 


II. Die Konjunktion aus einer Ein- 
gangsgröße mit sich selbst ergibt 
die Eingangsgröße/ergibt den 
Wert 0 


L 
[ 
n 
c 
c 
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Übungsaufgabe 


3. Theorem der Konjunktion 
A-Ä=0. 


1. Ergänzen Sie die Zeichnung so, 
daß sich mit der resultierenden 
Schaltung das Gesetz überprüfen 
läßt. 


il. Überprüfen Sie das Gesetz im 
Experiment und füllen Sie die 
Wahrheitstabelle aus. 


I. Fügen Sie bitte in den nachfolgen- 
den Text die richtige Antwort (a 
oder b) ein: 

Die Konjunktion aus einer Ein- 
gangsgröße und ihrer Negation 


a) hat immer den Wert log. 1. 
b) hat immer den Wert log. 0. 


Übungsaufgabe 


Weitere Gesetze der Konjunktion 


1. Zeichnen Sie die fehlenden Ver- 
bindungen ein. 
il. Überprüfen Sie die Gesetze experi- 
mentell und füllen Sie die zugehö- 
rige Wahrheitstabelle aus. 


A.9.a 
an -() 
log. 1 
ö 
® 
A 
A-1 


III. Der Wert der Konjunktion A » O 
ist ımmer A/ist immer 0. 

IV. Der Wert der Konjunktion A » I 
ist immer O/entspricht dem Wert 
vonÄ. 


2.6. Die ODER-Verknüpfung 
Neben der bereits bekannten Verknüp- 
fung "UND ist die zweite Grundver- 
knüpfung durch das Wort "”ODER” 
möglich. Die ODER-Verknüpfung ver- 
bindet mindestens zweı Eingangsvariable 
"disjunktiv” zu einer Ausgangsgröße. 
Die "ODER-Verknüpfung” nennt man 
auch "'Disjunktion”. Dabei unterschei- 
det man zwei Fälle: 

1. die inklusive Disjunktion, 

2. die exklusive Disjunktion. 


2.6.1. Die inklusive ODER-Verknüpfung 
Zwei verschiedene Aussagen A und B 
können, genau wie bei der Konjunktion, 
auf vierfache Weıse disjunktiv mitein 
der verknüpft werden: 


AODERB 
A ODER B 
A ODER B 
A ODER B 


"Herr X benutzt nur dann seınen PKW, 
wenn es regnet oder stürmt”. Diese 
Aussage setzl für die PKW-Benutzung 
mindestens eine Bedingung voraus 

}. Es muß regnen (Aussage A) 

oder 

2. Es muß stürmen (Aussape B) 
Treffen beide Aussagen zu, benutzt 
Herr X ebenfalls seinen PKW 

Die Parallelschaltung zweier Kontakte 
verdeutlicht dıe Beziehung zwischen den 
Eingangsvariablen und der resultieren- 
den Aussage. 


904% }on > ie 


T=f{A,B) 


Bild 2.6.1.a. Prinzip einer ODER- 
Verknüpfung. 


Schließt mindestens eın Konlakt, ıst der 
Ausgang T log. ]. 

In der Schaltalgebra wird das Bindewort 
"ODER durch das Zeichen "”+’’ darge- 
stellt, für zwei Eingangsvariable lautet 
der disjunktive Formelausdruck 


A+B 


Am Beispiel der vorangegangenen Aus- 
sagenlogik kann man die Wahrheits- 
tabelle der Disjunktion erstellen. 


Wahrheitstabelle der inklusiven Disjunktion 


A B T=-A+B 
0 {0} o 
1 {e) 1 
0 1 1 
1 1 1 


Die inklusive Disjunktion (ODER- 
Verknüpfung) führt am Ausgang T dann 
log. I, wenn mindestens eine der Ein- 
gangsvariablen "1" ist. 


Die elektronische Schaltung, die eine 
ODER-Verknüpfung realısiert, heißt 
»ODER-Gatter” bzw. "OR-Gate”, Das 
Schaltzeichen zeigt Bild 2.6.1.b. 


EB 


Bild 2.6.1.b. Schaltzeichen eines ODER- 
Gatters. 


2.6.2. Die exklusive ODER-Verknüpfung. 
Aussage A. "Herr X ist im Schwimm- 


Aussage B! "Herr X ist im Kino”. 
Sollen beide Aussagen miteinander ver- 
knüpft werden, stellt man fest, daß 

Herr X nicht gleichzeitig im Schwimm- 
bad und ım Kino sein kann; d.h. es ıst 

ın jedem Fall nur eıne Aussage wahr 
Das "sowohl als auch” trifft nıcht zu, 
sondern es ıst nur cın "entweder oder” 
möglich. Die (im gewählten Beispiel) 
ausschließende, exklusive Bedeutung des 
Binldeworts "ODER" ıst leicht zu erken- 
nen 

Die Schaltfunktion T kann bei der 
exklusiven ODER -Verknüpfung nur 
dann wahr sein (log. 1), wenn beide 
Aussagen einen unterschiedlichen Wahr- 
heitswert aufweisen. 

Die entsprechende Wahrheitstabelle be- 
stätigt dıe Richtigkeit des Merksatzes. 


!Wahrheitstabelle 


U Zu 


| T-AO8 


(exkl.) 
1) 0 | 0 
1 16] 1 
[} 1 | 1 
1 1 10] 


Hine elektronische Schaltung mıt diesem 
Werhalten ist das "EXKLUSIV-ODER- 
"Csatter’’ bzw. das '"EXKLUSIV-OR’, 
IDer Einfachheithalber wırd diese Be- 
=.eichnung häufig auf "EXOR” abge- 
Bx<ürzt. Das "EXOR-Symbol’ zeigt 

#3ild 2.6.2. 


DD 


T=AGB 


=3Bild 2.6.2. Schaltzeichen eines EXOR-Gatters, 


Wird nicht ausdrücklich erwähnt, daß es 

=ijich um die EXOR-Funktion handelt, 

—Jlann ist immer die Grundverknüpfung 
"ODER gemeint. 


=’ 7. Die NOR-Verknüpfung 
—Wje aus dem negierten AND ein NAND 


wird, so verändert sich bei Negation das 
OR zum NOR (NOR = NOT OR). 

Die nachfolgende Wahrheitstabelle ver- 
deutlicht die gerade gemachte Aussage. 


Wahrheitstabelle 


Der Formelausdruck lautet: 
T=-AtB. 


Bei der NOR-Verknüpfung ist T nur 
dann "1", wenn beide Eingangsinforma- 
tionen "O0" sind. 


Da das NÖR durch Negatıon der ODER- 
Funktion entsteht, unterscheiden sich 
die Schaltzeichen auch nur durch den 
"Negationskreis’’ am Ausgang. 


Bild 2.7. Schaltzeichen einer NOR- 
Verknüpfung. 


Abschließend bleibt noch zu erwähnen, 
daß sich auch das EXOR negieren läßt. 
Die Wahrheitstabelle zeigt, daß durch 
die Negation die Schaltfunktion T nur 
bcı gleichen Aussagen log. I ist. 


Wahrhaeitstabelle 


A B T-ACQDB | T-AGB 
texk1.) {exkl.) 

0 0 ) 1 

1 0 1 0 

0 1 1 0 

1 1 0 1 
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Übungsauf abe 
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NOR-Gatter aus zwei NAND- 
Gattern 


Merksatz: Schaltet man bei zwei aus 
NAND-Gattern (mit offenem Kollek- 
tor!) aufgebauten Invertern die Aus- 
gänge parallel und beschaltet den so ent- 
standenen gemeinsamen Ausgang mit 
nur einem externen Ausgangswider- 
stand, der mit der Plusschiene verbun- 
den wird, so erhält man ein NOR-Gatter. 
Wichtiger Hinweis: NOR-Gatter dürfen 
nur aus NAND'’s mit offenem Kollektor 
aufgebaut werden, also nur aus solchen 
NAND-Gattern, die mit externem Aus- 
gangswiderstand zu beschalten sind! 


l. Überprüfen Sie experimentell die 
Wahrheitstabelle der NOR- 
Verknüpfung und tragen Sie die 
Werte in die Tabelle ein. 


Il. Was ist richtig? 

a) Eine NOR-Verknüpfung liefert 
am Ausgang nur dann "log. 1”, 
wenn beide Eingänge "log. 0” 
sind. 

b) Eine NOR-Verknüpfung liefert 
am Ausgang '”’log. 0”, wenn 
mindestens ein Eingang "log. 1” 
ist. 

c) Eine NOR-Verknüpfung liefert 
am Ausgang ”log. 1”, wenn ein 
Eingang "log. 1” ist. 

III. Was bedeutet das Wort NOR? 


IV. Füllen sie die punktierte Linie in 
der Skizze aus. 


EEE 
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Ubungsaufgabe 
11 
==, ODER-Gatter aus drei NAND- 
er Gattern 


Merksatz: Negiert man ein entsprechend 
D Übung 10 aufgebautes NOR-Gatter 
nochmals durch ein als Inverter geschal- 
©  tetes NAND-Gatter, so erhält man ein 

u ODER-Gatter (inclusive OR = inklusives 
ODER). 


onrnyom 


bindungen ein, um aus den drei 
Gattern der Skizze ein ODER- 
Gatter zu bilden. 

. Überprüfen Sie das ODER-Gatter 
experimentell und füllen Sie die 
Wertetabelle aus. 


A A+B 


B 
e) 
0 
1 
1 


Il. Was ist richtig? 

a) Bei einem ODER -Gatter ist der 
Ausgang "log. 1”, wenn minde- 
stens ein Eingang "log. I” ist. 

b) Bei einem ODER-Gatter ist der 
Ausgang "log. 1”, wenn alle 
Eingänge ”log. 1” sind. 

c) Bei einem ODER -Gatter ist der 
Ausgang nur ”log. 1”, wenn 
alle Eingänge "log. 1” sind. 

. Bei der obigen Schaltung handelt 

es sich um das exklusive/inklusive 

u ODER. 

V. Eine ODER-Verknüpfung bezeich- 
net man auch mit R 

VI. Füllen Sie die punktierte Linie bei 
der Skizze aus. 


2.8. 


Die Gesetze der Disjunktion 


Die Digitaltechnik basiert auf den drei 
Grundverknüpfungen Negation, Kon- 
junktion und Disjunktion. Verknüpft in 
der Schaltalgebra eine Rechenoperation 
alle drei Logikarten miteinander, muß 
die Lösung in der Reihenfolge 

l. Negation 

2. Konjunktion 

3. Disjunktion 

erarbeitet werden. 

Die genannte Reihenfolge wird nur 
durch die Klammerregel unterbrochen; 
die Erklärung der Klammerregel ge- 
schieht zu einem späteren Zeitpunkt. 
Zunächst ist für die exakte Anwendung 
der Disjunktion die Kenntnis der fünf 
Theoreme wichtig. 


1. 


Kommutatives Gesetz. 

Wie bei einer reinen Konjunktion 
sind auch bei der Disjunktion die 
Eingangsvariablen austauschbar. Die 
Gegenüberstellung der Wahrheitsta- 
bellen bestätigt diese Regel. 


A 8 


8 
0 
) 
1 
1 


Auch das Bild 2.8.a läßt keine andere 
Schlußfolgerung zu. 


2.8.a 


Bild 2.8.a. 


2. Erweiterung. 


Die disjunktive Erweiterung einer 
Eingangsvariablen mit sich selbst, hat 
auf die Schaltfunktion keinen Ein- 
fluß. 


A+A=A 
oder 
ATA+A=A 


usw. 
Egal, ob in Bild 2.8.b ein Kontakt a‘ 
betätigt wird oder weitere Kontak- 
te a’ gleichzeitig betätigt werden, die 
Ausgangsfunktion entspricht immer 
dem Wert der Eingangsvariablen. 


A,A T=AtA 
a 
DO——Oh 285 
A T=A 
Bild 2.8.b. 


3. 


äquivalenten Theorem der Konjunk- 
tion: 

A+A=1. 
Durch die wechselseitige Beziehung 


von A und A bleibt bei der Disjunk- 
tion immer ein Kontakt geschlossen. 


10——O 2.8. 


Bild 2.8.c. Pr 


4. Das vierte Theorem sieht dem dritten 


ähnlich, denn: 


A+til=]. 
Pr 


DO-——01 2.8.d 
A, T=1 
Bild 2.8.d. 


Die Disjunktion einer Eingangsvaria- 
bien mit log. I entspricht immer 
einer Schaltfunktion von "1". 

5. Das fünfte Theorem lautet: 


A+0=A. 


DO-—%-08 2.8. 
A,O T=A 
Bild 2.8.0. 


Bei der Disjunktion einer Eingangs- 
variablen mit log. 0, ist die Schalt- 


funktion immer mit der Eingangsaus- | 


sage identisch (Bild 2.8.e). 
Es ist zu beachten, daß sich die Theo- 
reme 3,4 und $ in ihrer Aussage von 
den äquivalenten Theoremen der Kon- 
junktion unterscheiden. 


Das dritte Theorem widerspricht dem 


Jbungsaufgabe 
12 


Gesetze der Disjunktion 


1. Füllen Sie die Wahrheitstabellen 
aus und vervollständigen Sie die 
Formeln. 


1. Kommutativgesetz: 


AtB 


Übungsaufgabe 
13 


Kommutativgesetz der 
Disjunktion 
I. Zeichnen Sie eine Verbindung der 
externen Widerstände der Gatter 9 
und 11 mit der Plusschiene ein. 

II. Ergänzen Sie die Zeichnung so, 
daß aus den Gattern 9, 10 und 13, 
sowie aus den Gattern Il, 12 und 
15 je eine ODER-Verknüpfung 
entsteht. 


A13 


= B+A 


III. Übertragen Sie die Schaltung auf 
die Experimentierplatine und 
überprüfen Sie die Schaltung nach 
dem 1. Theorem (Kommutativ- 
gesetz) der Übung 12. 

Die Überprüfung bewies das obige 
Gesetz: Ja/Nein. 
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Übungsaufgabe 
10 


Erweiterung der Disjunktion 


A+A=A, 


an log. 1 
{Plusschiene) 


At+rA 
A14a 


I. Ergänzen Sie bitte den folgenden 
Satz, nachdem Sie die oben ge- 
zeigte Schaltung auf der Experi- 
mentierplatine überprüft haben: 
Am Ausgang der Disjunktion 
einer Eingangsgröße mit sich 
selbst erscheint immer __ 


Übungsaufgabe 
14b 


3. Theorem der Disjunktion 


{Plusschiene) 


A+rA A14b 


I. Vervollständigen Sie die obenste- 
hende Schaltung so, daß Sie damit 
das Gesetz auf der Experimentier- 
platine überprüfen können. 

II. Das Gesetz lautet vollständig: 
Die Disjunktion einer Eingangs- 
größe mit ihrer Negation hat 
immer den Wert ”, 7.” 


2.7 7 EEE EREESERNFEERHHREERISERRER. —— 


Übungsaufgabe 


4. und 5. Theorem der 
Disjunktion 
1. Tragen Sie bitte die Formelaus- 
drücke für die mit der Zeichnung 
dargestellten Gesetze in die Käst- 
chen ein. 


II. Überzeugen Sie sich durch das 
Experiment von der Richtigkeit 
der Lösung. 


2.9. Assoziatives und 
distributives Gesetz 
Neben den bereits bekannten Gesetzen 
der Konjunktion und der Disjunktion 
existieren eine Reihe weiterer wichtiger 
Gesetze, die innerhalb der Schaltalgebra 
”für Recht und Ordnung sorgen”, Nicht 
zuletzt bringt die Anwendung der Re- 
geln für den praktischen Schaltungsauf- 
bau häufig eine Schaltungsvereinfachung 
mit sich. 


2.9.1. Assoziatives Gesatz 

Bei gleichartigen Verknüpfungen dürfen 
vorhandene Klammern weggelassen, 
durch neue Klammern Gruppen gebildet 
oder einzelne Terme untereinander ver- 
tauscht werden. 


Beispiel für die Konjunktion: 
A-B'C=A-(C-B)=B-(A-C). 

Beispiel für die Disjunktion: 
C+tA+B=A+(C+B)=A+(B+C). 


Der Vorteil dieses Gesetzes wird bei 
einer unübersichtlichen, jedoch gleich- 
artigen Verknüpfung deutlich. Auf dem 
Weg zur Lösung lassen sich durch Klam- 
merbildung Teillösungen erarbeiten, die 
den evtl. ”ellenlangen” Ausdruck auf 
eine übersichtliche Form bringen. 


2.9.2. Distributives Gesetz 
Sind in einer Rechenoperation Konjunk- 
tion und Disjunktion miteinander ver- 
knüpft, lassen sich vorhandene Aus- 
drücke auflösen. 
A-(B+C)=(A-B)+(A-C) 
A+(B-C)=(A+B)-(A+C) 
Die nachfolgende Wahrheitstabelle 
beweist die Richtigkeit der schaltalge- 
braischen Gleichung 


A-(B+C)=(A-B)+t(A-C). 


B+C] A-(B+C) 


-0-00000 


-=5-0-0-0|p 
-=-+00--00|o0 
“aa=ooooln 
=-800-o00o0 


Die Spalten A» (B+C) und 

(A B)+(A - C) sind identisch. 

Mit einer entsprechenden Wahrheits- 
tabelle läßt sich auch die Gleichung 


A+(B-C)=(A+B)-(A+C) 


beweisen. Überprüfen Sie dieses Gesetz, 
indem Sie die geeignete Wahrheitstabelle 
erstellen. 

Eine weitere Regel ergibt sich aus der 
konsequenten Anwendung des 2. Theo- 
rems der Konjunktion und der Disjunk- 
tion. Ist nämlich die Erweiterung einer 


Größe mit sich selbst redundant = also 
ohne Bedeutung - gilt das auch für 
komplette Ausdrücke. 


A-A=A 
B+B=B 
(A+B)-(A+B)=A+B 
Konjunktive und disjunktive 
Normalform 
Wahrheitstabellen geben unmißverständ- 
lich den Zusammenhang zwischen den 
Eingangsvariablen A,B,... und der 
Schaltfunktion T an. So ist z.B. aus den 
Wahrheitstabellen der Grundverknüp- 
fungen zu entnehmen, welche Eingangs- 
bedingungen erfüllt sein müssen, damit 
der Ausgang log. I wird. Die Wahrheits- 
tabellen beschreiben jedoch nicht nm 
die Grundverknüpfungen, sondern six 
leisten bei einer Problemlösung wichtige 
Hilfestellung. 
Beispiel: Drei Kühlaggregate sollen im 
Kontrollraum mittels vier Lampen über- 
wacht werden. Die Bedingung lautet: 
1. Lampe L] leuchtet, wenn kein 
Aggregat in Betrieb ist. 
2. Lampe L2 leuchtet, wenn ein Aggre- 
gat in Betrieb ist, 
3. Lampe L3 leuchtet, wenn zwei 
Aggregate in Betrieb sind. 
4. Lampe LA4 leuchtet, wenn drei Aggre- 
gate in Betrieb sind. 
Damit nun die Bedingungen alle erfaßt 
werden, muß man anhand einer Wahr- 
heitstabelle die Eingangsinformationen 
der Kühlaggregate systematisch abfra- 
gen. 
Wahrheitstabella 
B CI Ti 


2.9.3. 


-0-0-0-o0|> 
-=-200--00 
o=-=-0-000 


> 


Der Sachverhalt der Wahrheitstabelle 
soll nun zunächst aussagenlogisch be- 
sprochen werden. Dabei wird anstelle 
von A =0 die Formulierung A = 1 
benutzt, inhaltlich sind ja beide Aussa. 
gen identisch. Nach der Aussageniogik | 
folgt sofort zum Vergleich die schalt- 
algebraische Gleichung; in der Praxis 
wird sie sofort anhand der Wahrheits. 
tabelle erstellt. 

3. Lampe L] leuchtet (T = ]), wenn 


A=1undB=1undl =] 


| 
1 
| 
i 
1 
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S;ind, A - 
T=A'B’C. 
_ILampe L2 leuchtet, wenn 
A=lund B=1lundC= 
oderA=1undB=1undC 
oderA=1lundB=1undC 


1 
=] 
=] 
sind, 
T=A-B-T+A-B-CrÄ-B-C 
ILampe L3 leuchtet, wenn 


A=1lundB=1 undC=1 
oderA=l1undB=1lundC=1 
oderA=lundB=1undC=]1 


sind. 

MBA-B-C+a-B-C+A-B-c 

Lampe L4 leuchtet, wenn 
A=1lundB=1undC=1 


sind. 
T=A-B-C. 

ee vier schaltalgebraischen Gleichungen 
ud in der disjunktiven Normalform 
:NF) geschrieben, Die disjunktive Nor- 
zalform wird erstellt, indem man zu 
ın in der Ausgangsspalte T vorkom- 
enden Werten "1" die Konjunktion 
Ildet und diese konjunktiven Ausdrük- 
: disjunktiv verknüpft. 
te disjunktive Normalform (DNF) 
Nztsich aus mehreren UND-Funktio- 
.n, welche untereinander disjunktiv 
irknüpft sind, zusammen. 
n Gegensatz zu der DNF steht die kon- 
ınktive Normalform. Sie wird erstellt, 
ıdem man die Eingangsvariablen der in 
at, sgangsspalte T vorhandenen 
# disjunktiv verbindet und die 
ınzelnen disjunktiven Ausdrücke kon- 
ınktiv verknüpft. 
jahrheitstabella 


A 


-0-20-0-0 
--200-..-.00/2 
o-0o0o--.0|/4 


ür die willkürlich aufgestellte Wahr- 
eitstabelle gilt in der konjunktiven 
Iormalform folgende schaltalgebraische 
leichung: 


T=(A+B+C)-(AtB+Q)- 
(A+tB+C)- (A+tB+C). 


je Aussage lautet: 


=],wennA=1oderB=1oder C 
undA=1oderB=] oder 


c=1 

e=1 
undA=1oderB=IoderC=] 

e=1 


undA=1oderB=1 oder 

sind. 
ie konjunktive Normalform setzt sich 
us ODER-Funktionen, die konjunktiv 


miteinander verknüpft sind, zusammen. 

Anhand der bisher bekannten Gesetze 

werden nachfolgend einige Beispiele 

schaltalgebraisch bearbeitet. Dabei bie- 
tet sich ein bestimmter Bearbeitungsmo- 
dus an: 

1. Erstellen der DNF bzw. der KNF auf- 
grund einer willkürlich aufgestellten 
Wahrheitstabelle; 

2. Vereinfachen der schaltalgebraischen 
Gleichung durch Erweitern und Aus- 
klammern, 

Vollziehen Sie den Lösungsweg nach 

und überprüfen Sie die Richtigkeit der 

Lösung! 


Beispiel 1: 


Wahrhaitstaballa 
A 


Die disjunktive Normalform lautet: 
T=(A-B)+(A-B)+(A-B). 
Die Gleichung wird mit dem Aus- 
druck A  Beerweitert. 
T=(A-B)+(A -B)+(A - B)+(A BB). 
Mit Hilfe des Distributivgesetzes lassen 
sich gleiche Terme ausklammern. 
T=A-(B+tB)+B-(A+tA). 
Die Klammerausdrücke entsprechen 
dem 3. Theorem der Disjunktion. 
T=(A-D)+(B+ )). 
T=AtB. 


Die Schaltfunktionen der DNF und der 
vereinfachten Gleichung sind identisch. 


Beispiel 2: 

Es soll die konjunktive Normalform ge- 
bildet und durch Erweitern und Aus-. 
klammern vereinfacht werden. 


Wahrheitstabelle 
A 


o-o00|-4 


B 
0 
0 
1 
1 


T=(A+B)-(AtB)- (A+B). 
T=(A+tB)-(ArB)- (AtB)- 
(A+B). _  _ wi 
T=B+(A-A)-A+(B-B). 

T=(B+0)-(A+0). 
T=A-B. 


Baispiel 3: 

Die Wahrheitstabelle gibt für drei Ein- 
gangsvariable die Ausgangsfunktion T 
an. Nach Erstellen der disjunktiven Nor- 
malform läßt sich auch die augenschein- 
lich komplizierte Gleichung durch 
Erweitern und Ausklammern auf ein 
Minimum reduzieren, 


Wahrhaitstabella 


A B c T 
0 0 0 1 
1 [0] 0 [1] 
{0} 1 0 1 
1 1 0 0 
[0] 0 1 1 
1 0 1 0 
[e] 1 1 1 
1 1 1 0 
T=(A'-B-O+(A-B- + 
(A-B-C)+(A-B-C). 
T=(A-B-C)+(A-B-O+ 
(A-B-C)+(A-B-C)+ 
(A-B-O+(A-B-OÖ). 
T=[(B+B)- (A - C)]t 
[(C+C)- (A B)]+_ 
B+B)-(C+c)- A] 
T=(A-C)+t(A-B)+A. 
T=A-(C+Bt+t]) 
T=A-l 
T=-A 


Bei genauerer Betrachtung der Wahr- 
heitstabelle läßt sich dieses Ergebnis 
direkt ablesen, denn die Ausgangsfunk- 
tion T ist die negierte Eingangsfunk- 
tion A. 


2.9.4. "Vearschmelzungsregeln” 

Die "Verschmelzungsregel” ist z.T. be- 
reits in dem Beispiel 3 angewendet 
worden. 

Die schaltalgebraische Gleichung 


A+(A-B)=A 


sagt aus, daß eine Rechenoperation mit 
drei Termen (zwei Variable) und zwei 
unterschiedlichen Verknüpfungszeichen 
zu einem Term "zusammenschmilzt’”. 
Diese Behauptung soll durch drei Bewei- 
se gestützt werden. 


s 


1. Bawais 
A+(A-B)=(A«1)+(A -B) 
A+(A-B)=A-(1+B). 
A+(A-B)=Ael. 
A+t(A"B)=A. 


2. Bewais 


A+lA-B) 


T=A+(A:-B) 
Vongne\ 


2.9.4.2 


Bild 2.9.4.a. Prinzipschaltung dar Funktion 
A+iA Bl. 


ET Eu 
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Wenn der Kontakt a° schließt, ist der 
Ausgang T = "1"; die Stellung des Kon- 
taktes b' beeinflußt dieses Schaltverhal- 
ten nicht. 

Auch die Gleichung 


A*(A+B) 


unterliegt der "’Verschmelzungsregel”. 


1. Beweis 


A-(AtB)=A-ArA-B. 
A-(A+tB)=A+tA-B. 
A-(A+tB)=A-1+rA+-B. 
A+(A+B)=A-(1+B). 
A-(A+tB)=A+l. 
A-(A+B)=A, 


2. Bewais 
A B A+BJA-{A+B) 
0 [e} 
1 oO 
0 1 
1 1 
3. Beweis 
x 
är 
tor 
„B 
T=A-lA+Bl 
® 
Doro 
A TeA 
2.9.4.b 


Bild 2.9.4.b. Prinzipschaltung der Funktion 
A"(A+B). 


Der Schaltungsausgang T übernimmt 
immer die Information der Eingangs- 
variablen A. Die Information B übt auf 
das Ergebnis keinen Einfluß aus. 

Es folgt nun die elektronische Überprü- 
fung des Distributivgesetzes mit Hilfe 
von NAND-Gattern; dazu dient die 
Schaltung der Übungsaufgabe 16. 

Alle in diesem Kapitel aufgeführten Re- 
geln und Gesetze lassen sich einmal 
durch die Aufstellung der Wahrheitsta- 
belle und zum anderen auf der Experi- 
mentierplatine überprüfen. Führen Sie 
die experimentelle Überprüfung für alle 
Gesetze und Regeln durch, also auch 
dann, wenn dafür keine besonderen 
Übungsaufgaben vorgesehen sind. 


Übungsaufgabe 
16 


Überprüfung des Distributiv- 
gesetzes 


I. Bauen Sie untenstehende 
Schaltung auf der Experimentier- 
platine auf. 

I. Erstellen Sie die Wahrheitstabelle 
mit dem Binärmuster und vervoll- 
ständigen Sie die Tabelle mit dem 
Testergebnis. Die Tabelle in Ab- 
schnitt 2.9.2. muß mit der von 
Ihnen ermittelten übereinstim- 


Übungsaufgabe 
17 


Die Gesetze von de Morgan 

Es wird nun ein Weg beschritten, den 

der berühmte amerikanische Logiker 

de Morgan zu Anfang des 19. Jahrhun- 

derts — so oder ähnlich — auch gegangeı 

ist. Dieser Weg führte zur Entdeckung 

der nach de Morgan benannten Gesetze. 

l. Vervollständigen Sie die ange- 

fangene Tabelle. In Spalte 3 wer- 
den die verbindlichen Binärmuste:ı 
für die in Spalte I angegebenen 
Verknüpfungen eingetragen. Die 
ersten vier Zeilen enthalten dazu 
eine Gedächtnisstütze. 


A'B|A-CIIA "Bi + 


Il. Nach gewissenhafter Arbeit erken- 
nen Sie, daß unter den insgesamt 
acht Binärmustern nur vier ver- 
schiedene Typen sind, die jeweils 
doppelt vorkommen. Vervollstän- 
digen Sie Spalte 4 nach dem ange 
gebenen Muster. j 


ni 2 3 | 4 | Far 
rn 
zu '; BE | 
5 0101 | 
B 0011 | 
A 1010 
d 1100 


-B u 2 
AB | ımandı | 


Br 
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Die Gesetze von de Morgan 
Überprüfen Sie für die Gleichungen der 
Z:eilen NAND und NOR deren Richtig- 
kıeit. Vervollständigen Sie dazu die be- 
geonnen Wahrheitstabellen und verglei- 
cIhen Sie die Schaitfunktionen TL und 
TR. 


NIAND-Zeile 
(linker Ausdruck) 
A [:| TR=A” B 
0 [0] 
1 [e) 
[} 1 
1 1 
„® Ausdruck) 
A B Ta=ÄA+B 
0 [0] 
1 oO 
[e] 1 
1 1 


Die Binärmuster der Spalten TL und TR 
sind gleich/nicht gleich. 


Mor-Zeile 
(Hinker Ausdruck] 


- 

r 
D 
> 
+ 
o 


--.00/0 


‚irechter Ausdruck) 
@_oe_| TR-A:8 


0 
1 
0 
1 


Die Binärmuster der Spalten TL und TR 
sind gleich/nicht gleich. 


2.10. Die Gesetze von 


de Morgan 
Die de Morgan'schen Gesetze sind in der 
Schaltalgebra wohl die wichtigsten über- 
haupt. Sie ermöglichen: 
I. die Umwandlung einer Konjunktion 
mit negierten Aussagen in eine 
negierte Disjunktion 


A-B=A+tB 
2. die Umwandlung einer Disjunktion 


mit negierten Aussagen in eine ne- 
gierte Konjunktion 
A+B=A-B 

"Hans hat keine 6 in Mathematik 

und keine 6 in Englisch” (A - B). 

"Es ist nicht wahr, daß Hans eine 6 

in Mathematik oder in Englisch hat” 

(A+B). 
Der Vergleich beider Aussagen läßt nur 
eine Schlußfolgerung zu: Der Wahrheits- 
wert ist in beiden Fällen identisch. Der 
exakte Beweis für die Richtigkeit der 
Gesetze läßt sich anhand der Wahrheits- 
tabellen führen. 


Beweisführung für das 1. Gesatz 
A-B=A+tB 
Zuerst muß die Wahrheitstabelle für den 


linken Ausdruck der Gleichung erstellt 
werden. 


T1=-A:B8 


B 
1 
1 
{) 
0 


A 
0 
1 
0 
1 


ooo- 


Das verbindliche Binärmuster für die 
linke Seite der Gleichung gibt die Spalte 
der Schaltfunktion Tl an. 

Auch die rechte Seite der Gleichung 
muß in eine Wahrheitstabelle umgesetzt 
werden. Da die Variablen in diesem Aus- 
druck disjunktiv verknüpft sind, muß 
auch die Schaltfunktion T disjunktiv 
verknüpft sein; selbstverständlich unter 
Berücksichtigung der Negation. 


Das Binärmuster in Spalte TI beschreibt 
das logische Verhalten des Ausdrucks 
A - B, während das Muster der Spalte 
T2 den Ausdruck A + B wiedergibt; die 
Spalten sind gleich, es gilt: 

TI=T2. 
Schreibt man nun die Gleichung mit den 
für TI und T2 zuständigen Binärmu- 


stern, ist das Aussehen der linken und 
rechten Gleichungsseite identisch: 


1000 = 1000. 


Aussagen mit gleichen Mustern sind 
untereinander austauschbar; damit ist 
das erste Gesetz bewiesen. 
Beweisführung für das 2. Gesatz 


A+B=A-B 


A B T1 A B T2 
1 1 1 0 0 1 
0 1 1 1 0 1 
1 0 1 0 1 1 
0 0 0 1 1 0 


Sucht man in der Wahrheitstabelle nach 
gleichen Binärmustern, ist nur bei den 
Spalten Ti und T2 eine Identität festzu- 
stellen: 


TI=T2. 


Da TI den linken und T2_ den rechten 
Ausdruck der Gleichung AtB=A - B 
beschreibt, ist auch das 2. Gesetz nach 
de Morgan bewiesen. 
Will man einen Ausdruck mit Hilfe der 
de Morgan’schen Gesetze umwandeln, 
gilt folgendes Prinzip: 
1. aus UND wird NOR oder 
2. aus ODER wird NAND | umgekehrt 
3. die einzelnen Terme des Ausdrucks 
werden negiert. 
Eine kleine Gedächtnisstütze gestattet 
es, sich die Gesetze einzuprägen, ohne 
sie stur auswendig zu lernen. 


UND ODER 
s 47 
. _4- 

NAND NOR 


Wenn man sich dieses Schema (Um- 
wandlungskreuz) und die Tatsache, daß 
sich bei der Umwandlung die Verknüp- 
fungsart ändert, immer vor Augen hält, 
bereitet die Anwendung der 

de Morgan’schen Gesetze keinerlei 

Schwierigkeit. 

Die Umwandlung nach de Morgan läßt 

sich in drei Schritte unterteilen, Dies 

wırd anhand des Ausdrucks A » B de- 
monstriert. 

1. Schritt: Der umzuwandeinde Aus- 
druck wird mit einem dop- 
pelten Negierungsstrich ver- 
sehen. 

A'-B>A:B 

2. Schritt: Ein Negierungsstrich wird in 
den Ausdruck "hineingezo- 
gen’; dadurch ändert sich 
einmal die Verknüpfungsart 
und zum anderen erhält jede 
Einzelaussage einen neuen 
Negierungsstrich. 
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3. Schritt: Es wird überprüft. ob sich 
der neuentstandene Aus- 
druck noch vereinfachen 


läßt. 


A+tB>A+B>A+B 


Da die Umwandlung nach de Morgan 
wichtig ist und in folgenden Kapiteln 
des Buches praktisch angewendet wird, 
zeigen zwei weitere Beispiele die An- 
wendung des Verfahrens. 


A-B>A:B 
Das Verfahren nach de Morgan ist nicht 
nur auf zwei, sondern auch auf mehr 
Variable anwendbar. Im nachfolgenden 
Beispiel sind vier Eingangsvariable in 
einer schaltalgebraischen Gleichung 
(KNF) miteinander verknüpft. 


T=(A+B+C+D)- 
(A+B+C+D)-(A+B+C+D). 


Die durch Ausklammern vereinfachte 
Gleichung 


T=A+B+(C-D) 


soll schalttechnisch realisiert werden. 
Aus der vereinfachten Gleichung geht 
hervor, daß für den Schaltungsaufbau 
drei verschiedene Gatterarten notwendig 
sind: Inverter, ODER- sowie UND- 
Gatter. Wandelt man die Gleichung mit 
Hilfe der de Morgan’schen Gesetze um, 
so vereinfacht sich der Schaltungsauf- 
bau: das ODER -Satter wird überflüssig. 
Die Realisierung der Schaltung erfolgt 
nur mit Inverter und UND-Gatter bzw. 
NAND'’s, 


T=At+tB+(C-D)=A+B+(C-D)= 
u — 
A-B-(C-D). 

Dieses Beispiel läßt schon erkennen, 

welche Vorteile die de Morgan’schen 

Gesetze mit sich bringen. 

Die nachfolgende Tabelle gibt für zwei 

Variable sämtliche Umwandlungsmög- 

lichkeiten an. 


ODER *+> NAND| UND +> NOR 
A+B ABI A-B ArB 
A+B A-B|A-B A+B 
A+B A'B|A:B A+B 

_— z—= 
A+B AB AB A+B 


Die nachfolgende Tabelle faßt die wich- 
tigsten Gesetze und Regeln der Schalt- 
algebra in der besprochenen Reihenfolge 
zusammen, 


Negation 


doppelte Negation 
rer 


„wenn A und 


Theoreme der 
Konjunktion 


ODER-Verknüpfung = 1, wenn A oder 
-1 


T = 1, wenn nur A 
oder nurßB=1 


Theoreme der 
Disjunktion 


Kommu- 
tatives 


Assoziati- 
ves Gesetz 


B+(B+A) 


A-(B+C)= 
{ABI +{A»C) 
A+{BC)=- 
(A+B) (A+C) 


disjunktive IA 'B-C + 
Normalform {A1 "BI CI) +(... 
konjunktive 


(A+8B+C)- 
{Al +B1+C1)*(.. 


Distributives Gesetz 


Normalform 


de Morgan’sche 
Gesetze 
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Umwandlungsaufgaben 
I. Wandeln Sie mit Hilfe der de Mor- 
gan’schen Gesetze folgende Aus- 


drücke um: 
1)A-B=....3)A-B=.... 
2)A-B=....4)Ä+B=.... 


II. Beweisen Sie die Lösungen mit 
Hilfe der Wahrheitstabellen. 

III. Vereinfachen Sie den folgenden 
Ausdruck, indem Sie zunächst aus 
der NAND-Verknüpfung eine 
ODER-Verknüpfung herstellen: 


(A-B)-B=.... 


(Hilfestellung gibt Kapitel 2.9° 
»Einfache Rechenregein”). $ ,! 


bungsaufg: abe | Übungsaufgabe 
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e:setz von de Morgan Gesetz von de Morgan 2.11. Das Karnaugh-Diagramm 


Methoden zur Vereinfachung schaltalge- 
braischer Gleichungen sind bereits aus 
dem Abschnitt 2.9. bekannt. Aber nicht 
nur algebraisch, z.B. durch Erweitern 
und Ausklammern, sondern auch gra- 
fisch läßt sich eine Gleichung vereinfa- 
chen. Die bekannteste und in der Digi- 
taltechnik gebräuchlichste Methode be- 
dient sich der Karnaugh-Veitch-Tafel 
(KV-Tafel); häufig auch nur Karnaugh- 
Diagramm genannt. Dabei handelt es 
sich um eine Wertetafel, die in eine 
bestimmte Anzahl von Feldern unter- 
teüt ist. 


2.11.1. Einteilung des Karnaugh-Disgramms 
Die Anzahl der Felder in einem 
Karnaugh-Diagramm wird durch die An- 


1. Füllen Sie die punktierten Linien 1. Füllen Sie die punktierten Linien zahl der Kombinationsmöglichkeiten 
im Schaltbild aus. im im unten angegebenen aller Eingangsvariablen bestimmt. Die 
Schaltbild aus. Anzahl der Kombinationen für eine, 

2 :] Il. Überprüfen Sie auch diese Schal- zwei oder drei Variable sind bekannt; es 
tung und füllen Sie die Wahrheits- bestehen 2, 4 bzw. 8 Möglichkeiten. Da- 
tabelle aus: mit liegt auch die Felderanzahl in einem 

Diagramm für 1...3 Eingangsvariable 


fest. 

Das Karnaugh-Diagramm teilt sich in 
soviele Felder, wie die Eingangsvariablen 
an Kombinationsmöglichkeiten zulas- 
sen. 

Die Anzahl der Felder läßt sich leicht 
mit Hilfe der Potenzrechnung bestim- 
III. Wie lautet das Gesetz? men. Der Ausgangspunkt dieser Rech- 
nung ist die der Digitaltechnik zugrun- 
deliegende Zweiwertigkeit; deshalb ist 
die Basis der Potenz die Ziffer 2. Der 
Exponent gibt die Anzahl der Eingangs- 
variablen an. Bei X Variablen sind 

2X Kombinationsmöglichkeiten gege- 
ben;d.h. bei z.B. 6 Variablen sind es 

2° =64. 


UI. Überprüfen Sie die Schaltung im 
Experiment und füllen Sie die 
Wahrheitstabelle aus. 

IL Wie lautet das dargestellte Gesetz? 


B 
I) 
0 
1 
1 


Ausrechnung | Anzahl 


schreib- 
weisa 


Die Aufstellung läßt sich bis zu einer 
beliebigen Anzahl Variablen fortsetzen. 
Ist die Anzahl der Felder für ein be- 
stimmtes Diagramm festgelegt, muß 
jedes Feld eine eigene Kennzeichnung 
erhalten. Im folgenden Beispiel wird 
dies für ein Diagramm mit zwei Varia- 
blen praktiziert. 

Bei zwei Variablen sind 4 Felder not- 
wendig, die durch A, A, B, B gekenn- 
zeichnet werden. Die Reihenfolge der 
Beschriftung muß dabei so erfolgen, daß 
beim Übergang von einem Feld ins ande- 
re sich nur eine Variable ändert. Nur 
unter dieser Voraussetzung werden von 
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einem Diagramm alle möglichen Kombi- 


nationen erfaßt. 


In einem Karnaugh-Diagramm darf sich 
der Zustand benachbarter Felder nur 
um jeweils eine Wertigkeit unterschei- 
den. 

Ein Karnaugh-Diagramm für zwei Va- 
Tiable hat also folgendes Aussehen: 


AB AB 


Überprüft man in dem Diagramm die 
Wertigkeit benachbarter Felder, stellt 
man nur jeweils die Änderung einer 
Variablen fest. Die hier gezeigte Kenn- 
zeichnung eines Diagramms ist unüblich 
und für die Praxis auch ungeeignet. Die 
einzelnen Felder des Diagramms müssen 
frei bleiben, so daß die Beschriftung 
außerhalb d.h. am Rand erfolgen muß. 
Dazu faßt man die gemeinsame Variable 
benachbarter Felder zusammen und 
”zieht sie aus dem Diagramm heraus”. 


ala 
[= 
Auch ein Diagramm für drei Variable 


läßt sich nach diesem Verfahren be- 
schriften. 


5 
B 


T-| c Ic 


Selbstverständlich kann die Kennzeich- 
nung des Karnaugh-Diagramms auch 
eine andere Reihenfolge einnehmen, 
wenn dabei der Grundsatz beachtet 
wird, daß sich benachbarte Felder nur in 
einer Variablen unterscheiden dürfen. 
Auch ”Randfelder’' der sich gegenüber- 
liegenden Seiten sind dabei als Nachbarn 
anzusehen; also dürfen auch diese Felder 
nur in einer Variablen verschieden sein. 
In Bild 2.11.1. sind die ”nachbarlichen 
Beziehungen” der Randfelder für zwei 
Diagramme dargestellt. 


N zuuillie® 


Ei) 


u Ws 


2.11.1  saaı 
Bild 2.11.1. 


2.11.2. Praktisches Arbeiten mit dam 
Karnaugh-Diagramm 
Ausgangspunkt jeder Minimisierung mit 
dem Karnaugh-Diagramm ist die dis- 
junktive Normalform schaltalgebraischer 
Gleichungen. Diese Normalform, welche 
bekanntlich aus der Wahrheitstabelle 
abgeleitet wird, läßt sich mit Hilfe des 
Diagramms vereinfachen. Die anhand 
der Wahrheitstabelle aufgestellte Glei- 
chung wird derart ins Diagramm über- 
tragen, daß man alle durch einen Aus- 
druck festgelegten Felder mit ”’1’, alle 
anderen dagegen mit "0" belegt. Je nach 
Größe des Diagramms und je nach Lage 
der ”Einsen’” zueinander lassen sich 
diese zu Zweier-, Vierer- und Achter- 
blocks zusammenfassen. Das bedeutet: 
Sind z.B. vier benachbarte Felder mit 
”1’' belegt, faßt man diese zu einem 
Block zusammen. Dieser Block wird wie 
ein Einzelfeld betrachtet und durch die 
Randbeschriftung des Diagramms neu 
gekennzeichnet. 
Einzelne Felder, die bereits zu einem 
Block gehören, können doppelt belegt 
werden. Ist aufgrund der Doppelbele- 
gung ein neuer Block entstanden, trägt 
dies zur weiteren Vereinfachung bei. 
In den drei folgenden Beispielen wird 
die Theorie Schritt für Schritt in die 
Praxis umgesetzt. 


Beispiel 1 


A 
0 
1 
0 
1 


oe-0o-|- 


B 
0 
0 
1 
1 


1. Die schaltalgebraische Gleichung läßt 
sich aus der Wahrheitstabelle ablesen: 


T=(A-B)+(A-B). 


2. Es folgt die Aufstellung des Kar- 
naugh-Diagramms mit dem Übertrag 
der Gleichung in die entsprechenden 
Felder, 


Der Ausdruck A » B legt eindeutig 
das linke obere Feld fest, während 
der Ausdruck A : B das linke untere 
Feld kennzeichnet. Die beiden ande- 
ren Felder sind nicht durch die Glei- 
chung beschrieben, sie bleiben also 
frei bzw. werden mit "0° belegt. 


. Nachdem alle Felder durch ”1” odeı 


”0” belegt sind, steht nun die Block- 
bildung der ”Einsen’” an. Das Dia- 
gramm gestattet nur die Bildune... 
eines Zweierblocks, der durch 4} 
Randbeschriftung A eindeutig defi- 
niert ist. Aus dem Diagramm ergibt 
sich die vereinfachte Gleichung: 


T=A. 
Die Schaltfunktion der neuen Glei- 


chung ist mit der ursprünglichen 
identisch. 


Beispiel 2 
A B cl W 
0 } 0 1 
1 0 0 1 
0 1 0 0 
1 1 0 1 
0 0 1 0 
1 0 1 1 
[0] 1 1 1 
1 1 1 1 
1. T=A-8B-O+a-B- Or 
(A-B-O+(A-B-C)+ 
(A-B-C)+(A-B>» 
2. 


3. 


I. Block: vier ”’Einsen” in A 
II. Block: zwei "Einsen” inB -C 
III. Block: zwei ”’Einsen”’ inB-C 
Die vereinfachte Gleichung lautet: 


T=A+(B:O)+(B-Q). 
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Beispiel 3 
A B [e} D T 
0 0 0 0 1 
1 0 0 0 1 
0 1 0 0 1 
1 1 0 0 1 
N) 0 1 0 0 
1 o 1 0 0 
0 1 1 0 1 
1 1 1 o 1 
0 0 0 1 0 
1 o 0 1 0 
0 i 0 1 1 
1 1 [e} 1 1 
0 0 1 1 1 
1 o 1 1 [e} 
o 1 1 1 1 
© 1 1 1 1 
1. T=(A-B-C-D+(A-B-C-D 
+(A'B-C-D)+(A:B-C-D) 
+(A-B-C-D)+t(A-B:C-D) 
HAB" C-D)+(A-B-C-D 
+{A-B-C-D)+(A'B-C-D) 
+(AB-C+D). 
2. 
a B 
B -—_ 
—_ D 
B PER 
5 
3. 1. Block: acht "Einsen”’inB _ 


Il. Block: vier ”Einsen”inC « D 
III. Block: zwei "Einsen’” in 
R a Cr D; 
R drei Blöcke stellen zusammenge- 
faßt die vereinfachte Gleichung dar: 


T=B+(C:D)+(A-C-D). 


‚Das Karnaugh-Diagramm hat einen — 
tunwesentlichen — Nachteil: die verein- 
tfachte, aus dem Diagramm abgeleitete 
(Gleichung ist nicht immer eindeutig. 
lDas resultiert aus der nicht immer ein- 
cdeutigen Blockbildung im Karnaugh- 
Diagramm, d.h. die Blockbildung kann 
evtl. auf verschiedene Arten vorgenom- 
rmen werden. 


"T=(A-B:O)+(A-C-D)+(C-D). 
"T=(A"B-D)+(A-C-D)+(C-D). 


IDie beiden Gleichungen unterscheiden 
ssich — obwohl sie aus einem Diagramm 
abgeleitet sind — im ersten Ausdruck. 
Das rührt von einer unterschiedlichen 
Ziweierblockbildung. Die Funktion der 
Sschaltung bleibt trotz unterschiedli- 
c:hem Schaltungsaufbau identisch, 
__Ddem relativ geringen Nachteil stehen 
—7..wei wesentliche Vorteile gegenüber: 


1. Bei komplizierten Gleichungen ist die 


Minimisierung mit dem Karnaugh- 
Diagramm einfacher als die 
rechnerische. 


2. Mit dem Karnaugh-Diagramm kön- 
nen auch ”don’t care-Bedingungen” 
zur Vereinfachung herangezogen wer- 
den. 

Ist bei der Aufgabenstellung klar, daß 

einige Kombinationen der Eingangs- 

variablen nie auftreten können, nennt 
man diese ”don’t care”. Für die Verein- 
fachung der Gleichung werden diese 

Bedingungen — genau wie die mit ”1” 

belegten Kombinationen - ins Dia- 

gramm übertragen. Bei der Blockbildung 
gelten die ”don’t care-Felder” auch als 

"Einser-Felder’'. Im nachfolgenden 

Beispiel sind die ”don’t care-Bedingun- 

gen” durch ein X gekennzeichnet. 


=2-0-o0-0|» 
=== ooooln 


B 
0 
0 
1 
1 
0 
0 
1 
1 


T =(A-B-O+aA-8-Or 
(A-B-C)+(A BC). 

Tx ={A-B-O)+(A-B-C). 
\ | A 


| c | € 


Die unter Berücksichtigung der ”don’t 
care-Bedingungen” vereinfachte Glei- 
chung lautet: 


T=B+c. 


Läßt man die ”don’t care-Bedingungen” 
außer Betracht, ist die Vereinfachung 
nicht optimal: 
T=(A-B)+t(B-O)+(A-B-C). 
Um den Schaltungsaufwand auf ein Min- 
destmaß zu reduzieren, müssen evtl. 
"'don’t care-Bedingungen” berücksich- 
tigt werden; eine Änderung der Schalt- 
funktion ist dadurch nicht gegeben. 


Ubungsaufgabe 
2la 


Karnaugh-Diagramm 
1. Beweisen Sie, daß bei der Kenn- 
zeichnung des Karnaugh- 
Diagramms eine falsche Reihenfol- 
ge gewählt wurde. Tragen Sie dazu 
in jedes Feld die entsprechende 


Wertigkeit ein. 
y\ A 
ei D 
B — 
— D 
B — 
D 
c E aaa 


ll. Beschriften Sie das Karnaugh- 
Diagramm in der richtigen — für 
dieses Buch willkürlich festgeleg- 
ten Reihenfolge. 


A21a.2 


Ill. Erstellen Sie anhand der Wahr- 
heitstabelle die schaltalgebraische 
Gleichung in der disjunktiven Nor- 
malform. 


T 
1 
1 
0 
1 
0 
1 
0 
1 


-=0-20-0-0|» 
--00-=-oo|m 
“==n-0000|o 


IV. Vereinfachen Sie die Gleichung 
mit Hilfe des Karnaugh- 
Diagramms. 


A21a.3 


{ul 
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V. Überprüfen Sie die Schaltung im 
Experiment und füllen Sie die 
punktierten Linien im Schaltbild 
aus. 


Vi. Übertragen Sie den Ausdruck 
[A + (B - C)] in die Spalte T der 
Wahrheitstabelle und stellen Sie 
die Gleichung in der disjunktiven 
Normalform auf. 


A B c T 
0 0 0 
1 [) 0 
0 1 0 
1 1 0 
0 Q 1 
1 0 1 
0 1 1 
1 1 1 


VII. Vergleichen Sie die Gleichungen 
der Aufgaben III und VI. Die Glei- 
chungen sind gleich/nicht gleich. 
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3. Bistabile 
-  Kippstufen 


" Neben den logischen Gattern sind bista- 


bile Kippstufen wichtige Bausteine der 
Digitaltechnik. Bistabile Kippstufen 
werden in der Praxis auch als Flipflops 
bezeichnet, das Klangbild des Wortes 
drückt schon aus, welche Funktion die 
Bausteine ausüben: Sie werden durch 
einen elektrischen Impuls aus einem sta- 
bilen Zustand (Flip) in einen anderen 
(Flop) versetzt. Da das Umschalten mit 
Hilfe eines kurzen elektronischen 
Steuerimpulses erfolgt (dazu werden 
keine mechanischen Kontakte betätigt), 
kann ein Flipflop in einer Sekunde sogar 
einige Millionen mal hin- und herkippen. 
Flipflops sind vielseitig verwendbar, sie 
können zum Aufbau von Speichern, 
zz und Schieberegistern dienen. 


3.1. Das RS-Flipflop 

Die einfachste Ausführung eines Flip- 
flops, das RS-Flipflop, läßt sich mit 
Hilfe von zwei NAND-Gattern aufbauen 
(Bild 3.1.1.). Dazu verbindet man die 
Ausgänge der Gatter "über Kreuz” mit 
je einem Eingang; die beiden freien Ein- 
gänge dienen als Steuer- oder Informa- 
tionseingänge. Diese Eingänge werden 
mit S (Set = setzen) und R (Reset = 
rücksetzen, rückstellen oder löschen) 
bezeichnet. Ein Impuls am S-Eingang 
versetzt den Hauptausgang Q in einen 
bestimmten logischen Zustand, dieser 
Zustand kann durch einen Impuls am 
R-Eingang zurückgesetzt werden. Am 
Ausgang Q steht stets der negierte Zu- 
stand von Q zur Verfügung, mit anderen 
"Worten: Ist Q = log. 1, so ist Q = log. 0, 
‘oder umgekehrt. 

Bauen Sie bitte die Schaltung des RS- 
‘Fi ps entsprechend Übungsauf- 
ıgabe”22 auf und experimentieren Sie 
gleichzeitig anhand der nun folgenden 
lErläuterungen. 


IBild 3.1.1. RS-Flipflop, aufgebaut aus zwei 
INAND-Gattern. 


Zur Erklärung der Wirkungsweise des 
IRS-Flipflops wird angenommen, daß an 
tbeiden Eingängen R und S der Zustand 
Hog. 1 herrscht und daß sich der Aus- 
gang Q ebenfalls im Zustand log. 1 be- 
ffindet. Dieser Zustand (log. 1) herrscht 
somit auch am oberen Eingang von N2, 
dla dieser Eingang ja leitend mit dem Q- 
#Ausgang verbunden ist. Entsprechend 
den NAND-Bedingungen ist daher der 
Ausgang von NAND 2 (Q) im Zustand 


log. 0. Der Setz-Eingang S wird nun 
ganz kurz einmal mit log. O (der Minus- 
schiene) verbunden. Wie Sie feststellen 
können, ändert sich der Ausgangszu- 
stand von Q nicht, auch wenn S wieder 
log. 1 wird, bleibt Q = I bestehen. Man 
kann also sagen: Das Flipflop hat eine 
”]” gespeichert. 

Das Löschen der gespeicherten ”1” 
erfolgt, wenn man den Reset-Eingang R 
einmal kurz mit log. O verbindet. Damit 
gelangt Q in den Zustand log. 1; diese 
”1” liegt aber auch am unteren Eingang 
von NI, infolgedessen verändert sich der 
Zustand am Ausgang Q von ”1” auf 
”0”, Das Flipflop hat jetzt eine ”0” ge- 
speichert, die solange erhalten bleibt, bis 
eine ”0” am Set-Eingang wieder den 
Zustand ”1’” am Ausgang Q hervorruft. 
Gute Dienste leistet das RS-Flipflop bei 
der Entprellung von Schalterkontakten. 
Prellende Kontakte sind eine uner- 
wünschte Nebenerscheinung, die bei Be- 
tätigung mechanischer Schalter auftritt, 
weil der bewegliche Schalterkontakt 
beim mehr oder weniger heftigen Auf- 
prall auf den Gegenkontakt von diesem 
noch einmal oder öfter abprallt, bevor 
er seine Endlage (= geschlossener Kon- 
takt) einnimmt. Läge beispielsweise ein 
Schalter mit prellenden Kontakten am 
Eingang eines elektronischen Zählers, so 
würde der Zähler die durch das Kontakt- 
prellen hervorgerufen Unterbrechungen 
als Zählimpulse werten. Ein falsches 
Zählergebnis wäre die Folge! Überspitzt 
formuliert: Einem elektronischen Zähler 
kann man nicht von Hand Zählimpulse 
mit Hilfe eines Klingeltasters eingeben. 


a 
s 

O— em 3.1.2 
R 

[0] 


Bild 3.1.2. Unterdrückung von Kontaktprellan 
mit Hilfe eines RS-Flipflops. 


Ordnet man aber den Schalter entspre- 
chend Bild 3.1.2. an den Eingängen 
eines RS-Flipflops an, so wird dieses 
schon bei der ersten Berührung der 
Schalterkontakte sicher gesetzt oder 
gelöscht. Prellende Kontakte können 
daher keinen Einfluß auf den 
Ausgangszustand des Flipflops ausüben. 
In einem späteren Kapitel wird von die- 
ser Eigenschaft des RS-Flipflops noch 
Gebrauch gemacht. 


Ubungsaufgabe 
20» 


Das RS-Flipflop 


s-0/I=-|o 
oo-|-|»2 


I. Überprüfen Sie die Kippstufe 
experimentell und füllen Sie die 
Wahrheitstabelle aus. 

Bitte beachten Sie: Sie brauchen 
”]og. 1” nicht anzulegen, da ein 
offener NAND-Eingang so wirkt, 
als ob er an ”1og. 1” läge. Es ge- 
nügt also ein Verbindungskabel 
zur ”O”-Schiene, mit dessen 
freiem Ende Sie die Eingänge R 
und S entsprechend der Tabelle 
kurz antippen. Die erste Zeile gibt 
den willkürlichen Zustand des 
Flipflops nach dem Einschalten 
an. 

IH. BeiS= "0" und R= "0" gehen 
beide Ausgänge auf 
a) logisch O 
b) logisch 1. 

III. Ein ”log. O”-Impuis an S setzt den 
Ausgang Q auf 
a) logisch 1 
b) logisch 0. 

Ein ”log. O”-Impuls an R setzt 
den Ausgang Q auf 

a) logisch 1 

b) logisch 0. 

IV. Die Kippstufe arbeitet exakt, 
wenn log. 1/log. O abwechselnd an 
die Eingänge R oder S gegeben 
werden. 
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3.2. Impulse 


Kurzzeitige Strom- oder Spannungs- 
stöße bezeichnet man auch als Impulse, 
sie können unterschiedliche Formen 
aufweisen. In der Digitaltechnik arbeitet 
man in der Hauptsache mit Rechteckim- 
pulsen, deshalb sei hier kurz auf die 
wesentlichen Merkmale eingegangen. 
Das geschieht aber nur so weit, wie es 
für das Verständnis der in den folgenden 
Kapiteln verwendeten Ausdrücke erfor- 
derlich ist. 


3.2.1 
9341-32.1. 


Bild 3.2.1. Idealisierte und reala Rechtack- 
impulsform. 


Ein einfacher Ein- und Ausschaltvorgang 
läßt sich auch in Impulsform darstellen 
(Bild 3.2.1.). Bei geöffnetem Schalter S 
fließt kein Strom durch den Verbrau- 
cher RL, die Spannung U am Verbrau- 
cher ist gleich Null; dieser Zustand kann 
mit dem Logikzustand ”’0” gleichgesetzt 
werden. Wird der Schalter S geschlossen, 
so steigt der Strom durch den Verbrau- 
cher und damit die Spannung am Ver- 
braucher rasch auf den Scheitelwert an, 
das ist in der bildlichen Darstellung die 
Vorderflanke & des Impulses, sie ver- 
läuft in positiver Richtung. Bei konstan- 
tem Strom durch den Verbraucher ver- 
läuft das Impulsdach & waagerecht, das 
läßt sich mit dem Logikzustand ”1” 


gleichsetzen. Wäre der Strom durch den 
Verbraucher nicht konstant, so würde 
das Impulsdach eine Neigung aufweisen, 
sie wird mit ”Dachschräge” bezeichnet. 
Wird nun der Schalter S wieder geöff- 
net, so fällt der Strom durch den Ver- 
braucher schnell auf Null ab, ebenfalls 
die Spannung am Verbraucher. Das ist 
die Rückflanke des Impulses © , sie ver- 
läuft in negativer Richtung. Die Ein- 
schaltdauer (D in Bild 3.2.1.) bestimmt 
die Impulsbreite. 


Da jeder Vorgang eine bestimmte Zeit- 
dauer beansprucht, gibt es in der Praxis 
keinen Impuls mit absolut senkrechter 
Vorder- und Rückflanke, wie das ideali- 
siert beim Impuls in der Mitte von 
Bild 3.2.1. dargestellt ist. Vielmehr 
benötigt der Strom eine gewisse Zeit, bis 
er auf den Scheitelwert angestiegen oder 
auf Null abgefallen ist. Vorder- und 
Rückflanke weisen daher eine gewisse 
Neigung auf (Bild 3.2.1. unten), der 
Neigungsgrad wird mit Flankensteilheit 
oder kurz mit Steilheit bezeichnet. Man 
spricht vereinfachend auch von mehr 
oder weniger "steilen Impulsen”. Als 
Maß für die Flankensteilheit dienen die 
Anstiegszeit tr und die Abfallzeit tf 
(r von engl.: to rise = ansteigen, f von 
engl.: to fall = fallen). Nach Überein- 
kunft ist tr die Zeitdauer, welche die 
Vorderflanke braucht, um von 10% auf 
90% des Scheitelwertes zu springen, ana- 
log dazu ist tf die Zeitdauer, in der die 
Rückflanke von 90% auf 10% des Schei- 
telwertes abfällt. Weil die Flankensteil- 
heit nicht unendlich groß ist, muß die 
Angabe der Impulsbreite auf einen 
festen Punkt bezogen sein. Für die tech- 
nische Impulsbreite liegt dieser Bezugs- 
punkt bei 50% des Scheitelwertes. 


Folgen mehrere Impulse im gleichen 
zeitlichen Abstand aufeinander, so 
spricht man von einer regelmäßigen Im- 
pulsreihe, bei der die Impulszahl pro Se- 
kunde die ”Wiederholfrequenz” ist, 


1 
dann gilt für die Periodendauer: T = r 


Der französische Mathematiker Fourier 
(1768... 1830) hat schon nachgewie- 
sen, daß sich jeder nichtsinusförmige 
Vorgang in eine Reihe sinusförmiger 
Schwingungen umformen läßt, deren 
Frequenzen ganze Vielfache der Grund- 
schwingung sind. Das bedeutet: Auch 
ein Rechteckimpuls besteht aus einer 
Reihe sinusförmiger Schwingungen, es 
sind dies: Die Grundwelle f und die 
Oberwellen 2f...nf. Der Aufbau eines 
Rechteckimpulses ist in Bild 3.2.2. dar- 
gestellt, die Annäherung an die Recht- 
eckform ist schon deutlich zu erkennen, 


Diese Erkenntnisse sind wichtig, weil 
daraus eine Möglichkeit abgeleitet wer- 
den kann, Impulse nachträglich zu for- 
men. 


EN. 
N 


m 


AH 


DAERN 
VV 


5f 


1+31+5f 


u —— 


ARAR 


f+31+51+77 
3.2.2, 


9341-3.2.2. 


Bild 3.2.2. Aufbau einar Rachtackschwingung 
aus der sinusförmigen Grundschwingung und 
ihran Oberwellen. 


Schickt man eine Impulsfolge durch ein 
als Hochpaß geschaltetes RC-Glied, des- 
sen Grenzfrequenz mindestens den 
zehnfachen Betrag der Grundfrequenz | 
der Rechteckimpulse ausmacht, so wer- 
den im Hochpaß die Anteile an niedrige-: 
ren Frequenzen unterdrückt. Der Hoch- 
paß ”sieht” die Vorderflanke des 
Rechteckimpulses als plötzlich auftre- ; 
tende Halbwelle einer hochfrequenten 


N 


annung mit großer Amplitude, 
densator für hohe Frequen- 
zen einen niedrigen kapazitiven Wider- 
stand aufweist, erscheint die Vorderflan- 
ke des Rechteckimpulses als positiver 
Spannungssprung am Ausgang des Hoch- 
passes. Der Spannungssprung ist ein 
Ladestromstoß für den Kondensator 

(C in Bild 3.2.3.), das auf die Vorder- 
flanke folgende Impulsdach ist ein 
Gleichspannungspotential, das vom 
Kondensator nicht übertragen wird. Die 
Rückflanke ist ein entgegengesetzt ge- 
richteter Stromstoß, er entlädt den Kon- 
densator. 

Ohne näher auf die mathematischen Zu- 
sammenhänge einzugehen, sei hier noch 
He daß der soeben geschilderte 
ADlauf die Differenzierwirkung eines 
Hochpasses beschreibt, der Hochpaß 
kann als ”Differenzierglied’”’ arbeiten. 


Wechselsp 
Weil der Kon 


3.2.3 


Bild 3.2.3. Verformung eines Rachteckimpul- 
sas nach Passieran eines Hochpasses. 


3.3. Das Trigger-Flipflop 
Das RS-Flipflop hat in der Elektronik 
nur begrenzte Anwendungsmöglichkei- 
ten, da es zwei Eingänge besitzt, die ab- 
wechselnd gesteuert werden müssen. 
M» sagt auch: Die beiden Eingänge 
r &.n abwechselnd "getriggert’’ wer- 
den (von engl.: to trigger = auslösen). 
Erwünscht ıst aber beispielsweise für 
Zählzwecke ein Flipflop, das nur einen 
Eingang besitzt, und das bei jedem Trig- 
gerimpuls kippt. Das erfordert eine 
Eingangsschaltung für das RS-Flipflop, 
die erstens nur einen Eingang besitzt, 
und zweitens einen Speicher enthält, der 
sich den jeweiligen Ausgangszustand des 
Flipflops ”merkt”. Die gespeicherte In- 
formation soll bewirken, daß der Trig- 
«gerimpuls jeweils den richtigen Eingang 
des RS-Flipflops steuert. 


9341-3.3.1. 


Bild 3.3.1. Ein Speicher (SP) und aina Stauer- 
schaltung (ST) verändern das RS-Flipflop zu 
einam Triggar-Flipflop mit nur ainam Ein- 
gang. 


9341-33.2. 


Bild 3.3.2. Die Schaltung eines mit zwei 
NAND-Gattern aufgebauten Triggar-Flipflops. 


Die in Bild 3.3.1. schematisch dargestell- 
te Eingangsschaltung läßt sich in der 
Praxis mit nur wenigen Bauelementen 
realisieren, da sich ein Kondensator aus- 
gezeichnet als Speicherelement verwen- 
den läßt. Bild 3.3.2. zeigt, wie verblüf- 
fend einfach sich ein Trigger-Flipflop 
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schaltungstechnisch realisieren läßt. Da 
die Kondensatoren gleichzeitig als Kop- 
pelelemente für den Triggerimpuls die- 
nen — somit Wechselstromkopplung 
gegeben ist — wird das Trigger-Flipflop 
vielfach auch mit AC-Flipflop bezeich- 
net (AC = Alternating Current = Wech- 
selstrom). 

Die Wirkungsweise des Trigger-Flipflops 
läßt sich in einfacher Weise mit Hilfe 
eines Impulsdiagramms beschreiben. In 
dem Diagramm (Bild 3.3.3.) ist A der 
Triggerimpuls am Flipflopeingang, B der 
Spannungsverlauf am S-Eingang von N1, 
C der Spannungsverlauf (Ausgangszu- 
stand) am Q-Ausgang,.D der Spannungs- 
verlauf am Q-Ausgang und E der Span- 
nungsverlauf am R-Eingang. 


Bild 3.3.3. Das Impulsdiagramm zeigt die 
Spannungsabläufe an verschiedanen Punkten 
des Trigger-Flipflops. 


Als Ausgangssituation der Erläuterungen 
wird vorausgesetzt, daß bei dem nach 
Bild 3.3.2. aufgebauten Trigger-Flipflop 
NAND's mit offenem Kollektor verwen- 
det wurden, daher die Ausgangswider- 
stände Rc.. Ferner wird angenommen, 
daß die Ausgangszustände Q = "0" 
(Kurve C) und Ö = "1" (Kurve D) gege- 
ben sind. Dann ist der Kondensator C2 
über R2 geladen, und zwar auf den Be- 
trag des Kollektorpotentials am Ausgang 
von N2. Der Spannungspegel am 
S-Eingang von N1 wird über Ri auf 
einem niedrigeren Potential, aber ober- 
halb der Schaltschwelle von N] gehal- 
ten, der S-Eingang befindet sich daher 
im Zustand ”1” (Kurve B). Die Vorder- 
flanke des ersten Triggerimpulses 

(Kurve A) verursacht eine Ladungsver- 
schiebung in beiden Kondensatoren, 
daraus resultiert je ein differenzierter 
Impuls (positiv gerichtet) am S- und am 
R-Eingang. Da sich aber beide Eingänge 
bereits im Zustand ”1” befinden, verän- 
dert sich der Ausgangszustand des Flip- 
flops nicht. 

Die Rückflanke des Triggerimpulses ver- 
ursacht wiederum eine Ladungsverschie- 
bung, die negativ gerichtete Impulse aus- 
löst, der S-Eingang wird damit unter die 
Schaltschwelle von N1 gezogen (auf 
”O”). Das Flipflop kippt, die negativ ge- 
richtete Flanke von E erreicht die unte- 
re Schaltschwelle nicht, sie übt somit 
keinen Einfluß aus. Das Flipflop, wel- 
ches nun den Ausgangszustand Q = "1" 
und Q = 0” hat, kippt analog zu dem 
geschilderten Vorgang mit der Rück- 
flanke des zweiten Triggerimpulses 
wieder um. 

Zusammenfassend läßt sich also sagen: 
Das hier geschilderte Flipflop besitzt 
nur einen Steuereingang, es triggert auf 
die negative Flanke des Taktimpulses 
und jeder Taktimpuls am Eingang löst 
einen Kippvorgang aus. 

Ein Flipflop mit diesen Eigenschaften 
eignet sich zum Aufbau von Zählern, 
daher wird das Trigger-Flipflop auch mit 
”Zähler-Flipflop” bezeichnet. 

Mit Hilfe der nun folgenden Übungsauf- 
gabe 23 wird die Arbeitsweise des Zähil- 
Flipflops überprüft, bitte beachten Sie 
dabei die allgemeinen Hinweise! 
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Das Zähler-Flipflop 


Ein Zählerflipflop muß mit exakten 
Impulsen angesteuert werden! Da man 
solche Impulse nicht aus freier Hand 
erzeugen kann, wird zur Impulsgabe ein 
mit NS und N6 aufgebautes RS-Flipflop 
benutzt (siehe Übung 22). Die Taktim- 
pulse werden erzeugt, indem Sie ab- 
wechselnd R und S an log. O legen. 

I. Sobald durch Nuillimpulse an R 
und S der Anfangszustand erreicht 
ist, füllen Sie bitte die Wahrheits- 
tabelle aus: 


Anfangszustand 


1. Taktimpuls 
2. Taktimpuls 
3. Taktimpuls 
4. Taktimpuls 


Bitte beachten Sie beim Zählen, 
daß nur dann vom RS-Flipflop ein 
Taktimpuls an das Zähler-Flipflop 
abgegeben wird, wenn die LED 
am Q,-Ausgang von N6 verlischt. 
Wie Sie ja bereits wissen, kann das 
nur die Rückflanke des Taktim- 
pulses sein, nämlich der Sprung 
von ”}” auf ”0” am Q,-Ausgang 
des RS-Flipflops. Sie werden fest- 
stellen, daß das Zähler-Flipflop 
das Setzen des RS-Flipflops auf 
Q, = "1” nicht registriert. 

II. Ein Zähler-Flipflop kippt bei 
a) jedem Taktimpuls 
b) jedem zweiten Taktimpuls. 


3.4. Das Universal-Flipflop 
(J-K-Master Slave-Flipflop) 
Ein Universal-Flipflop, das ”J-K-Master” 
Slave-Flipflop” wurde geschaffen, 
um mit dem gleichen Baustein Speicher 
Zähler und weitere elektronische Bau- 
gruppen aufbauen zu können. Bei die- 
sem Baustein sind über 20 Transistoren 
und fast die gleiche Anzahl Widerstände 
auf einem winzigen ”’Chip’” zusammen- 
gefaßt (integriert). Die Oberfläche des 
Chips beträgt weniger als ein Quadrat- 
millimeter; damit ist aber noch lange 
nicht der höchste Integrationsgrad 
erreicht. 
Für den Techniker, der mit komplexen 
integrierten Bausteinen arbeiten soll,dQ 
es nicht wichtig, daß er ihr komplizie, \!' 
tes Innenleben” bis in den letzten 
Winkel kennt. Es genügt ihm, zu wissen, 
was sich an den Ausgängen des schwar- 
zen Kästchens ”’tut’', wenn er die Ein- 
gänge in geeigneter Form ansteuert. Wir 
untersuchen daher den Ausgangszustand 
des Flipflops an Q und Q als Folge eines 
Taktimpulses und in Abhängigkeit von 
den Bedingungen an den Vorbereitungs- 
eingängen J und K. Das Symbol eines 
J-K-Master-Slave-Flipflops ist in 
Bild 3.4.1. angegeben, auch hier gilt: 
Nicht benötigte und daher nicht be- 
schaltete Eingänge gelten als an ”lag. 1” 
liegend! 


Bild 3.4.1. Symbol eines J-K-Master-Siave- 
Flipflops. 


Die englische Bezeichnung ’'Master- 
Slave” für diesen modernen Baustein hat 
man aus früheren Jahrhunderten entlie- 
hen, wohl um damit das Abhängigkeits- 
verhältnis der beiden Flipflop-Teile 
treffend zu charakterisieren. Ein MS- 
Flipflop besteht aus zwei speichernden 
Stufen: a) dem Masterteil (Meisterteil) 
und b) dem Slaveteil (Sklaventeil). Wie 
in den Zeiten der Sklaverei befiehlt nun 
der Meister dem Sklaven, er stellt Bedin 
gungen, Ist der Meister nicht anwesend | 
(J =”"0" und K = "0”), dann arbeitet 
der Sklave auch nicht, das heißt: Q und 
Q bleiben unverändert. 

Ist der Meister anwesend (J = ”1” und 
K="?), dann arbeitet auch der Sklave 
fleißig, das bedeutet: Der Slaveteil ver- 
ändert seinen Ausgangszustand an Q Ö 
und Q bei jedem am Takteingang T ein 
treffenden Taktimpuls; das Flipflop 
kippt bei jedem Takt. 
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Neben diesen beiden extremen Bedin- 
gungen gibt es noch eine weitere Master- 
oder J-K-Bedingung, dann hat der 

Sklave gewissermaßen Sonderwünsche 
seines Herrn zu erfüllen. Die verschiede- 
nen Arbeitsmöglichkeiten eines J-K-M-S- 
Flipflops werden nun anhand der 

Bilder 3.4.2.2... d dargestellt. 


3.4.2.8 


3.4.2.b 


3.4.2.c 


3.4.2.d 


1. J-K-Bedingung: J= "0", K = "0". 

Der gerade vorhandene Ausgangszustand 
„_aın Q und Q wird beibehalten, Slave- 
TTeil kippt nicht (Meister nicht zuhause, 
=S;klave schläft). 
=2!. J-K-Bedingung: I = "1”,K= "1", 
MiVer Slave-Teil kippt bei jedem Takt 
Meister anwesend, Sklave ist fleißig). 
=3..J-K-Bedingung: 
=-mtweder:J = "1” und K= ”0”, oder: 
ee ı= 9” und K = 
__ Der Meister hat Sonderwünsche) 
—Iıer Sklave erfüllt die Sonderwünsche, er 
wwiteellt den J-K-Zustand auch an den Aus- 
—-äingen Q und Q her, aber nur dann, 
——-cenn die Ausgänge nicht schon im ge- 
„== üinschten Zustand sind. 
semjie 3. J-K-Bedingung wird technisch fol- 
===ındermaßen beschrieben: ”Der Master- 
——iil übernimmt die an den Vorberei- 
wezangseingängen J und K stehende Infor- 

aution zu Beginn des Taktimpulses und 

bst sie am Ende des Taktimpulses an 
—--ım Slave-Teil weiter (Q und Q)”. 
imme Signale an J und K erscheinen des- 
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halb um eine Taktlänge verzögert an den 
Ausgängen Q und Q. Aus diesem Grun- 
de kann ein J-K-Master-Slave-Flipflop 
auch als Verzögerungsglied arbeiten, die 
verzögernde Eigenschaft des Flipflops 
wird in einem späteren Kapitel ausge- 
nutzt, 

Unabhängig von den Taktimpulsen und 
unabhängig vom Eingangszustand an 
den Vorbereitungseingängen J undK 
kann dieses Universalflipflop auch noch 
durch ae Impulse an den Eingän- 
gen S oder R gesetzt oder gelöscht wer- 
den (Vergleich: RS-Flipflop). Die Bezie- 
hungen der Set- und Reseteingänge er- 
folgt mit SundR (statt mit Rund S), 
weil für den ”normalen” Flipflopbetrieb 
diese Eingänge log. 1 sein müssen und 
Set- bzw. Resetvorgänge durch einen 
Impuls von log. 1 > O ausgelöst werden. 


u. 


Schalthil- | Verhalten: 
fen: 


Das J-K-Master-Slave-Flipflop 


. Benutzen Sie als Impulsgeber wie- 


derum ein RS-Flipflop aus N5 und 
N6 (siehe dazu auch Übungsaufga- 
ben 21 und 22). Vervollständigen 
Sie die Schaltung des RS-Flipflops 
und verbinden-Sie seinen 
Q-Ausgang mit dem Takteingang 
des J-K-Master-Slave- 

Flipflops FFA. Der Takteingang 
ist auf der Experimentierplatine 
mit cl bezeichnet. 

Übertragen Sie die Schaltung auf 
die Experimentierplatine und 
erproben Sie die Schaltung. 
Hinweis: Nur im Augenblick des 
Verlöschens der LED am Q- 
Ausgang des RS-Flipflops gelangt 
ein Taktimpuls an den Taktein- 
gang des J-K-Flipflops! 
Beantworten Sie bitte die Fragen 
in der Tabelle: 


III. Überprüfen Sie das Verhalten des 
Flipflops, wenn Sie den Setzein- 
gangS (p) und den Löschein- 
gang R (c) ansteuern. Ergänzen 
Sie bitte die Tabelle: 


udn 


SETZEN und LÖSCHEN 
BIETE [san 
SUCSETT 

Soffen 
3ER beliebig | Roffen, Ian 
log.O 
log.O 


IV. Ein negativer Impuls (log. 0) an 5 
setzt Q auf: 
{a) log. I 
b) log. 0. 
Ein negativer Impuls an R setzt Q 
auf: 
[e) log. 1 
b) log. 0. 
Hinweis: Lassen Sie bitte die auf- 
gebaute Schaltung stehen, sie wird 
bei Übung 25 wieder benötigt. 


3.5. Das Setzen eines 
J-K-Master-Slave-Flipflops 


Wie Sie bereits experimentell feststell- 
ten, dienen zum Setzen und Löschen 
des J-K-M-S-Flipflops die Set- und 
Reset-Eingänge, dabei bedeutet Setzen: 
Q = ”}” und Reset (Löschen) Q= ”0”. 
Da die Set- und Reseteingänge unabhän- 
gig von den Vorbereitungseingängen J 
und K arbeiten, spielt diean JundK 
stehende Information beim Setz- oder 
Löschvorgang keine Rolle. 
Die unabhängigen Setz- und Löschein- 
gänge erweitern die Anwendungsmög- 
lichkeiten des Flipflops, das Flipflop 
kann beispielsweise für eine bestimmte 
Zeitdauer in einem definiertem Aus- 
gangszustand gehalten werden, es läßt 
sich nach Eintreffen einer bestimmten 
Anzahl von Taktimpulsen setzen oder 
löschen. Bei der zuletzt genannten An- 
wendung müssen selbstverständlich 
Taktimpulse und Setz- bzw, Lösch- 
impulse in einem bestimmten Verhältnis 
zueinander stehen, Sollen diese Vor- 
gänge nach einem bestimmten Schema 
ablaufen, so ist eine Möglichkeit zu_ 
schaffen, auch die Eingänge R und S zu 
”takten’”. Eine geeignete Form der Be- 
schaltung mit Hilfe von NAND'’s ist in 
Bild 3.5,1. angegeben. 
Soll das Flipflop in Bild 3.5.1. am 
Q-Ausgang den Zustand ”1” einnehmen, 
also gesetzt werden, so muß an ader 
Zustand ”1” herrschen, gleichzeitig aber 
am Eingang a auch der negierte Zustand 
von a, also ”’O” vorhanden sein. Ein 
positiver Impuls am Setztakteingang Ts 
bewirkt nun, daß der Ausgang von Ni 
log. 1 bleibt, der Ausgang von N2 aber 
zu log. O wird. Die log. O liegt am 


Bild 3.5.1. Externe Beschaltung der 
Eingänge S und R mit NAND-Gattern. 


Setzeingang S, somit wird das Flipfiopm 
auf Q = 1” gesetzt. 

Soll das Flipflop aber den Ausgangszu— 
stand Q = ”0” einnehmen, so muß der 
Eingang a= "0" unda = "1" sein. Der 
positive Setztakt Tg löst jetzt bei N] 
den Ausgangszustand ”’0” aus. Da diese 
Ausgang mit dem Reset-Eingang des 
Flipflops verbunden ist, wird das Flip- 
flop gelöscht, der Zustand am 
Q-Ausgang wird ”’0”. 

Bei der soeben beschriebenen Setz- und 
Löschmethode wird stets auch der 
negierte Eingabewert a benötigt, er läßt- 
sich in einfacher Weise mit dem in 

Bild 3.5.1. gestrichelt eingerahmten 
NAND N3 erzeugen, das als Inverter, 
geschaltet ist. IN 


m en 0002| —— | 
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Ein J-K-Flipflop wird "gesetzt" 

I. Ergänzen Sie die Schaltung von 
“ Übungsaufgabe 24 mit der hier 
angegebenen Setzschaltung aus 


N13, N17 und N18. 
II. Legen Sie zunächst den Setztakt- 


eingang Ts an ''0” (Minusschiene). 


Geben Sie mit Hilfe des RS- 
Flipflops Taktimpulse an den 
Takteingang T des J-K-Flipflops. 
Der Setzeingang a wird mit den in 
Tabelle I angegebenen Werten be- 
aufschlagt. 

Unter III stehen drei Antworten 
(a, b oder c) zur Auswahl, tragen 
Sie den Kennbuchstaben für die 
richtige Antwort in die Tabelle 
ein. 


Tabelle I. 


TaktanT 


a,b oder 
von FFA c 


TaktanT | a,boder 
vonFFA c 


III. Legen Sie Ts an die Plusschiene 


IV. 


und geben Sie wieder Taktimpulse 


entsprechend Tabelle Il an den 
Takteingang T von FFA. Tragen 
Sie den Kennbuchstaben für die 


gelöscht. Taktimpulse an T 
kippen das Fiipflop weiter. 

c) Die Information von Setzein- 
gang a erscheint am Q-Ausgang 
des J-K-Flipflops. Takte an T 
haben keinen Einfluß, solange 
Ts sich im Zustand ”1” befin- 
det. 

Ein am Setzeingang a anliegender 

logischer Zustand erscheint am 

Q-Ausgang eines J-K-Flipflops, 

wenn der Setztakt an Ts 

log. 0 wird 

log. 1 wird. 

Soll das Flipflop mit dem Takt- 

signal T kippen, so muß an Ts 

log. 0 liegen 

log. 1 liegen. 


O Man A von FFA 


OMansS von Fra 


3.6. DIN-Schaltsymbole der 
Flipflops 
Voliständigkeitshalber wird an dieser 
Stelle auf die Symbole bistabiler Kipp- 
stufen hingewiesen. Die Tabelle faßt die 
DIN-Symbole der gängigen Flipflops zu- 
sammen. Die Eingangs- und Ausgangs- 
bedingungen werden getrennt erklärt. 


Bezeichnung 


Allgemei- positive Logik 
nes 
negative Logik 


Flipflop, bistabil 


Flipflop, mono- 
stabil 


Eingang, dyna- 
misch, Funktion 
bei Übergang von 

"1" nach "0" 


Eingang, dyna- 
misch, Funktion 
bei Übergang von 

“0” nach "1", 

Ob es sich bei den 
Übergängen um 
Positive oder nega- 
tiva Flanken han- 
delt, hängt von der 
verwendeten 
Logik ab. 


Eingang, 
vorbereitend 


Eingang, 
vorbereitend für 
eine Seite 


Eingangs- 
bedin- 
gungen 


Eingang, 
vorbereitend und 
dynamisch für 
eine Seite 


Eingang, 
vorbereitend und 
dynamisch für 


richtige Antwort in die Tabelle Haid Saiten 

oe Eingang mit 
logischer Ver- 

Taballe Il. knüpfung für 


Hier die zur Auswahl stehenden 


Antworten: 

a) Die Information (”1”' oder 
”0”) am Setzeingang a hat 
keinen Einfluß, das J-K- 


Flipflop kippt bei jedem Takt- 


impuls am Takteingang T. 

b) Die an a anliegende Informa- 
tion erscheint am Q-Ausgang 
des J-K-Flipflops, d.h. das 
Flipflop wird gesetzt oder 


eine Seite 


Eingang, 
gemeinsamer, 
mit logischer 
Verknüpfung 


Eingang, je ein 
vorbereitander pro 
Seite und ein für 
beide Seiten 
zuständiger 


Ausgang, je einer 
pro Seite; einer 
"1" der andere 

og" 


Ausgang, je einer 
pro Seite, wovon 
der gekennzeich- 
nete im Ruhezu- 
stand ‘0° ist 


Ausgangs- 
bedin- 
gungen 


| 
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4. Darstellung der logischen 
Algebra mit technischen Mitteln 


4.1. Ja/Nein-Verhalten 

Die Simulierung digital-binärer (ziffern- 
mäßig zweiwertiger) Größen der logi- 
schen Algebra läßt sich mit solchen 
elektronischen Bauelementen durch- 
führen, die gleichfalls binäres Verhalten 
zeigen. Es sind dies beispielsweise me- 
chanische Kippschalter, elektromagne- 
tisch betätigte Schalter (z.B. Relais), 
Elektronenröhren, Halbleiterdioden, 
Transistoren sowie auch magnetische 
Bauelemente, 

Kippschalter sind die einfachsten binä- 
ren Bauelemente der Logik. Das Beispiel 
einer mit Schaltern aufgebauten UND- 
Verknüpfung (Bild 4.1.1.) soll genügen, 
denn in der Praxis haben handbetätigte 
mechanische Schalter kaum Bedeutung. 


Bild 4.1.1. Darstellung einer UND-Verknüp- 
fung mit Hilfe von zwei mechanischen Schal- 
tern. 


Aus Bild 4.1.1. ist klar zu erkennen, daß 
die Lampe L nur dann leuchtet, wenn 
beide Schalter (SI und S2) geschlossen 
sind. Schalter lassen sich auch mit Hilfe 
eines Elektromagneten betätigen, wie 
das z.B. bei Relais der Fall ist. Der erste 
programmgesteuerte Rechenautomat 
der Welt, im Jahre 1941 vom Berliner 
Ingenieur Konrad Zuse gebaut, enthielt 
2600 Relais. Die Relaiskontakte entwik- 
kelten sich aber im Laufe der Zeit durch 
Abnutzung zu schwer auffindbaren 
Fehlerquellen, so daß man bald nach 
anderen, kontaktlosen Schaltelementen 
suchte. 

Elektronenröhren wurden nun in die 
Rechenautomaten eingebaut. Die 
Elektronenröhre zeigt bei entsprechen- 
der Steuerung ebenfalls binäres Verhal- 
ten, sie karın wie ein Schalter wirken. Je 
nach dem Betrag der an das Steuergitter 
angelegten Spannung fließt Anoden- 
strom oder die Röhre ist gesperrt. Das 
ist ein Ja/Nein-Verhalten, das mit den 
Logikzuständen ”1’” und ”0” gleichzu- 
setzen ist. Der erste röhrenbestückte 
Computer wurde im Jahre 1946 in Ame- 
rika in Betrieb genommen, er war mit 
über 18000 Elektronenröhren ausgestat- 
tet. Der Computer rechnete zweitau- 
sendmal so schnell wie eine Relaisre- 
chenmaschine, seine Betriebssicherheit 
war aber wegen häufiger Röhrenausfälle 
nicht sehr groß. Alle mit Röhren aufge- 
bauten Rechenanlagen faßt man heute 


unter dem Begriff ”Computer der ersten 
Generation” zusammen, 

Der Entwicklung immer größerer 
röhrenbestückter Rechenanlagen stan- 
den nicht nur die Abmessungen der 
Röhren, sondern auch ihr hoher Heiz- 
strombedarf und die daraus resultieren- 
de Wärmeentwicklung entgegen. Die 
Kühlprobleme waren kaum noch zu mei- 
stern. Aus dieser Sackgasse halfen die 
inzwischen entwickelten Halbleiterbau- 
elemente heraus, sie lösten seit 1955 die 
Röhren in den Computern ab. Neben 
Vorteilen wie geringerer Strombedarf 
und wesentlich kleineren Abmessungen 
erhöhte sich die Rechengeschwindigkeit 
bei den mit Halbleiterdioden und Tran- 
sistoren aufgebauten ”’Computern der 
zweiten Generation” nochmals beträcht- 
lich. 

Dioden sind Stromventile, die nur dann 
geöffnet sind, wenn ihre Kathode nega- 
tiver als ihre Anode ist (Bild 4.1.2.) 
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A B 


4.1.2 


Bild 4.1.2. A = Schaltzeichen dar Diode. 
B = Diode in Durchlaßrichtung gepolt. 
C = Diode in Sperrichtung gepolt. 


Als Beispiel für eine Diodenlogik sei in 
Bild 4.1.3. eine ODER-Schaltung ange- 
führt, sie wirkt folgendermaßen: 


4.1.3 


Bild 4.1.3. Beispiel für ein mit Dioden aufge- 
bautss ODER-Gatter. 


Liegt an A eine positive Spannung (z.B. 
+6 V), so ist Diode A geöffnet und das 
Voltmeter zeigt durch seinen hohen 
Ausschlag eine ”]” an. Dasselbe ist der 
Fall, wenn an der Diode B oder an bei- 
den Dioden zugleich +6 V liegt. Polt 
man die Spannung um, so daß die Dio- 
den mit dem negativen Pol der Span- 
nungsquelle verbunden sind (= log. 0), 
fließt kein Strom, 

Soliten Sie dieses Experiment durch- 
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führen, so werden Sie feststellen, 

daß auch in Sperrichtung ein winziger 
Ausschlag des Voltmeters wahrnehmbar 
ist. Das ist auf die nichtidealen Eigen- 
schaften der Diode zurückzuführen, 
denn in Sperrichtung fließt ein — 
gegenüber dem hohen ”Durchlaßstrom” 
sehr niedriger — ”Sperrstrom’””. 
Diodenlogik ist einfach, sie hat aber 
auch große Nachteile. Mit Dioden allein 
läßt sich z.B. keine Negation verwirkli- 
chen. Umfangreiche, mit Dioden aufge- 
baute Logiksysteme werden problema- 
tisch, weil Dioden wegen des Sperrstro- 
mes keine idealen Schaltereigenschaften 
aufweisen. Mit Hilfe von Transistoren 
lassen sich die in reinen Diodengattern, 
auftretenden Verluste ausgleichen. Lol' ı 
gikelemente, bei denen die Funktionen 
von Dioden und Transistoren kombi- 
niert sind, bezeichnet man als DTL- 
Bausteine (DTL = Diode-Transistor- 


Logik). 


4.2. Der Transistor als Schalter 
Soll durch die Kollektor-Emitterstrecke 
eines Silizium-Transistors ein Strom _ 
fließen, so muß der Transistor in den ı\ 
Leitzustand versetzt, d.h. ”eingeschal-* " 
tet’ werden. Das geschieht, wenn man 
an die Basis des NPN-Transistors eine 
relativ niedrige positive Spannung (etwa 
+0,7 V) anlegt. 


Kollektor 


Emitter 


4.2.1. 


Bild 4.2.1. Symbol eines NPN-Transistors. 


Niedrigere positive Spannung (unter 
etwa +0,5 V) oder negative Spannung an 
der Basis sperrt den Transistor; der 
Strom durch die Kollektor-Emitter- 
strecke ist ”abgeschaltet”. Eine relativ 
geringe positive Spannung an der Tran- 
sistorbasis genügt also, um den hier als 
”Stromventil” arbeitenden Transistor 
zu öffnen und einen verhältnismäßig 
starken Strom über seine Kollektor- 


— 


—— 
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ke fließen zu lassen. Somit 
ent «ich auch ein Transistor als binärer 
en betreiben. Da der Kollektor- 3 
strom eines Transistors sehr stark anstei- 
gen und deshalb den Transistor zerstö- 
ren kann, baut man einen strombegren- 
zenden Widerstand in die Kollektorlei- 
tung ein. An diesem Widerstand kann 
man die bei Stromfluß abfallende Span- 
nung messen und definieren: 
© Hohe Spannung am Kollektorwider- 
stand=H =10g.1. 
© Niedrige Spannung am Kollektor- 
widerstand =L = 108.0. 
Der in der Technik oft verwendete Aus- 
druck ”H” für ”log. 1” kommt von 
"Han" (engl.: hoch), die Abkürzung 
Ar u PLow” (engl.: niedrig). 


Emitterstrec 


l 


4.2.2. 


Bild 4.2,2. Der Transistor als Schalter, die 
iLampe L arbeitat als Kollektorwiderstand Rc. 


=ZUSAMMENFASSUNG: 
Eingang: Ba- Kollektor- Ausgang: Kol- 
sis (B) strom ic lektor (C) 


Spannungsab- 
fall an Rc. 
Deshalb niedri- 
ge Spannung 
an Punkt C. 


IF '& positi- | Transistor ge- 
öffnet, es 
fließt der 
Strom Ic. 


ısisvorwider- Lampe 


stand. 
HEingangszu- leuchtet. Ausgangszu- 
stand: stand: 


L = log. 1 L= 109.0 


Niedrige Transistor ge- Kein Span- 
Spannung gesperrt, es nungsabfall an 
40,5... fließt kein Rc.da kein 

DI V) am Ba- Strom. Strom fließt. 
zssiisvorwider- Lampe Daher hohe 
stand. dunkel. Spannung an 


Punkt C. 
Ausgangszu- 
stand: 
H = log. 1 


tingangszu- 
stand: 
IL = log. 0 


_— ee tabellarische Übersicht zeigt, daß 

ü der Schaltung nach Bild 4.2.2. jeder 
mesngangszustand an der Basis des Transi- 
=Sırs am Ausgang (Punkt C) negiert 
—— 'vertiert; umgekehrt) erscheint: In die- 
— Schaltung arbeitet der Transistor als 
—'erter! Das aufleuchtende Lämpchen 
= et nur den Stromfluß an, das Auf- 
echten ist aber nicht maßgebend für 
1 Ausgangszustand! Maßgebend für 
—mı Ausgangszustand ist der Spannungs- 
«el an Punkt C, er muß mit Voltmeter 
=——:1 LED festgestellt werden! 


Ubungsaufgabe 
26 


Der Transistor als Schalter 


Auf der Experimentierplatine ist Raum 
für einen Transistor und ein Lämpchen 
als Rc vorgesehen. Die Widerstände 2k2 
und 100 2 sind Schutzwiderstände, sie 
beeinflussen nicht die logische Funktion 
der Transistorschaltung. Nach der Nenn- 
spannung des verwendeten Glühlämp- 
chens richtet sich der Serienwiderstand. 
Eventuell muß ein Wert unter 10002 
eingesetzt werden. 


I. Tragen Sie die Bezeichnungen der 
Transistorelektroden in die Skizze 
ein. 

II. Verbinden Sie Punkt X mit der 
Minusschiene und Punkt Y mit 
der Plusschiene. 

Hinweis: Bei dieser Schaltung ist 
ein offener Eingang richt mit dem 
Eingangszustand ”1” gleichzuset- 
zen! Wie Sie aus dem vorangegan- 
genen Abschnitt wissen, ist der 
Betrag der an Punkt Z angelegten 
Spannung ein Maß für den Ein- 
gangszustand. 

III. Warum leuchtet die Lampe nicht? 
(Zwei der vorgeschlagenen Ant- 
worten sind richtig). Weil 
1) der Transistor geöffnet ist. 

2) die Basis an log. 1 liegt. 

3) Kollektorstrom fließt/kein Kol- 
lektorstrom fließt 

4) die Basis ”in der Luft hängt”. 

IV. Überprüfen Sie die Richtigkeit 
Ihrer Angaben auf der Experimen- 
tierplatine. 

V. Stellen Sie durch Versuch die rich- 
tige Antwort fest: Leuchtet die 
Lampe, so liegt an der Basis 
log.-O/log. 1. 

Die LED zeigt den Zustand 
log.-1/log. O an. 

VI. In dieser Schaltung arbeitet der 


Transistor als 


4.3. Die Transistor-Transistor- 
Logik 
Moderne Computer arbeiten nicht mehr 
mit kombinierten Diode-Transistor- 
Bausteinen (DTL), sondern mit TTL- 
Elementen, daß heißt: Transistor- 
Transistor-Logikbausteinen. Bei sehr 
hochintegrierten Bausteinen (tausend 
und mehr Transistoren auf einem Chip!) 
wird auch von der MOS-Technik Ge- 
brauch gemacht. Wenden wir uns zu- 
nächst der Technologie von TTL- 
Bausteinen zu: 
Bei TTL-Bausteinen sind die Eingangs- 
dioden der kombinierten DT-Logik 
durch Transistoren ersetzt. Da aber 
jedes Gatter mehrere Eingänge (minde- 
stens 2) aufweisen muß, finden als Ein- 
gangstransistoren solche mit mehreren 
Emittern Verwendung. Ein komplizier- 
tes Herstellungsverfahren ermöglicht es, 
alle für ein logisches Gatter benötigten 
Bauelemente — Transistoren und Wider- 
stände — auf einem winzigen Chip 
unterzubringen, zu integrieren. Die nach 
dieser Technologie hergestellten Baustei- 
ne heißen "Integrierte Schaltkreise” 
oder kurz: ”IC’s” (von engl.: Integrated | 
Circuits). Es ist sogar möglich, nicht nur i 
mehrere Gatter, sondern auch sehr kom- | 
plexe Schaltungen wie elektronische 
Zähler oder Binär-Addierer auf einem 
Chip zu integrieren. Es würde den Rah- 
men dieses Buches aber sprengen, wenn 
hier eine Schilderung der Herstellungs- 
verfahren folgen müßte. 
Die zu diesem Buch gehörende Experi- 
mentierplatine ist mit IC’s bestückt, und 
zwar einmal mit solchen, die vier 
NAND SGatter enthalten, zum anderen 
mit solchen, die zwei Flipflops enthal- 
ten. Die meisten TTL-IC’s arbeiten mit 
einer Betriebsspannung von +5 V; das 
ist ein gewisser Nachteil, weil es keine 
Batterien gibt, die diese Spannung lie- 
fern. Die Betriebsspannung darf nur 
innerhalb enger Grenzen schwanken 
(max. 5%), da TTL-Bausteine empfind- 
lich auf Spannungsschwankungen reagie- 
ren. Aus diesem Grunde muß die 
Experimentierplatine mit einer stabili- 
sierten Speisespannung betrieben 
werden, die Spannungsstabilisierung 
geschieht mit Hilfe eines Stabilisator- 
IC’s. 


4.3.1. Ein TTL-NAND-IC 

Das hier beschriebene IC trägt die Ty- 
penbezeichnung 7401, dieser Baustein 
enthält vier unabhängige NAND-Gatter 
mit offenem Kollektor-Ausgang auf 
einem Chip. Der Chip ist in einem Pla- 
stikgehäuse mit 14 Anschlüssen (pins) 
untergebracht. Da die Anschlüsse in 
zwei parallelen Reihen angeordnet sind, 
lautet die technische Bezeichnung dieser 
Gehäuseform: Dual-in-Line-Gehäuse, 
Kurzform DIL. Die mechanischen Ab- 
messungen sowie die N der A 


) 
| 


schlußpins sind in Bild 4.3.1. angegeben. 
Die Zählrichtung bei der Nummerierung 
der Anschlüsse ist entweder durch eine 
Kerbe im Gehäuse oder durch einen 
Punkt bei Anschluß 1 markiert. 


mr MA 


4.3.1. 


Bild 4.3.1. Anschlußbelegung des Vierfach- 
NAND's Typ 7401. Die oben eingazeichnete 
Ansicht von drei Seiten gibt etwa die wahre 
Größe wieder. 


43.2. Der Aufbau eines TTL-NAND- 
Gatters. 
Jedes der vier voneinander unabhängi- 
gen NAND-Gatter des IC’s 7401 ist ent- 
sprechend der Schaltung Bild 4.3.2.a 
aufgebaut. Dabei ist zu beachten, daß 
die beiden Dioden Di und D2 nichts 
mit den Logikfunktionen des Gatters zu 
tun haben, es handelt sich vielmehr um 
Schutzdioden, die den Eingang gegen 
negativ gerichtete Spannungsspitzen 
schützen. Derartige Schutzdioden sind 
an den Eingängen nahezu aller TTL- 
Bausteine zu finden. 
Der schon mehrfach verwendete Begriff 
"offener Kollektor”' wird beim Betrach- 
ten von Bild 4.3.2. deutlich, es ist kein 
Kollektorwiderstand integriert, dieser 
Widerstand muß, wie in Bild 4.3.2.b 


Bild 4.3.2. Die Schaltung eines TTL-NAND- 
Gatters mit offenem Kollektor, ein IC Typ 


7401 enthält vier voneinander unabhängige 
NAND's. 


4.3.2. 


gezeigt, vom Anwender extern hinzuge- 
fügt werden. 
Wirkungsweise des TTL-NAND-Gatters 
mit offenem Kollektor: Die Wirkungs- 
weise eines Transistors läßt sich verdeut- 
lichen, wenn man (in Gedanken) die 
Basis-Emitterstrecke sowie auch die 
Basis-Kollektorstrecke durch je eine 
Diode ersetzt, wie das in Bild 4.3.2.b 
eingezeichnet ist. Da der Eingangstransi- 
stor des Gatters (TI) zwei Emitter für 
die Eingangsgrößen A und B aufweisen 
muß, werden auch zwei Basis-Emitter- 
dioden benötigt, die (gedachten) Dioden 
sind in Bild 4.3.2.b mit DBE, die Basis- 
Kollektordiode mit DBC bezeichnet. 
Wird nun Eingang A oder B, oder wer- 
den beide Eingänge l0og.0 (0...+0,5 V), 
so sind die entsprechenden Basis- 
Emitterdioden leitend. Da ihr Durchlaß- 
widerstand nur sehr gering ist, fließt 
Strom über den Widerstand RI und die 
Basis-Emitterdiode(n). Dieser Strom 
ruft am Widerstand RI! einen Span- 
nungsabfall hervor, so daß die Spannung 
an der Basis von T1 sehr nie- 
drig = log. 0 = +0.5 V ist. Für diese 
Spannung liegt aber die Basis-Kollektor- 
diode DBC in Sperrichtung, deshalb ist 
auch der Transistor T2 gesperrt. Da kein 
Strom durch T2 fließt, liegt über seinem 
Emitterwiderstand R3 die Spannung 
0 Volt, somit liegt auch die Basis von T3 
auf Nullpotential. Transistor T3 ist 
ebenfalls gesperrt, aus diesem Grunde 
entsteht auch kein Spannungsabfall am 
externen Kollektorwiderstand Rc. 
Somit ist die Spannung am Ausgang des 
Gatters hoch = log. 1. Kurz gesagt: 


A="0” oder B= "0" — Ausgang = "1” 
AundB="0"- Ausgang = "1". 


Liegt nun aber hohe Spannung = log. | 
(mindestens +2,4 V) an beiden Eingän- 
gen, so sınd beide Basis-Emitterdioden 
gesperrt. Der Widerstand in Sperrich- 
tung ist sehr hoch, es fließt kein Strom 
durch RI und die Dioden. Am Wider- 
stand RI entsteht kein Spannungsabfall, 
damit liegt praktisch die Betriebsspan- 


IRc 
lextenn) 


nung (+5 V) an der Basis von Tl. Dje 
Basis-Kollektordiode von Tl (DBC) 
wird in Durchlaßrichtung betrieben, 
somit herrscht auch an der Basis von T2 
ein hohes positives Potential, der Transi“ 
stor wird leitend. Der durch T2 fließen- 
de Strom ruft an seinem Emitterwider- 
stand R3 einen Spannungsabfall hervor, 
die damit positive Spannung am Emitter 
von T2 liegt auch an der Basis von T3, 
sie steuert auch diesen Transistor in den 
Leitzustand. Der durch T3 fließende 
Strom erzeugt am externen Kollektor- 
widerstand Rc einen Spannungsabfall, 
der den Ausgang des Gatters zu log. 0 
werden läßt. Kurz gesagt: 


A="]”und B= "1" Ausgang = "i 


Die Funktionsbeschreibung zeigt, daß 
eın nach der Schaltung Bıld 4.3.2.a ınte- 
grierter Baustein das logische Verhalten 
eines NAND-Gatters aufweist 
Bei der Untersuchung des logischen Ver- 
haltens eines TTL-NAND'’s wurde bis- 
lang nur von Spannungspepeln gespro- 
chen, die dem jeweiligen Logikzustand 
entsprechen, nicht aber von der zulässi- 
gen Belastbarkeit der Eın- und Ausgän- 
ge. Bei TTL-Gattern fließen Kingangs- 
ströme sowohl im Zustand loy. O als 
auch ım Zustand log. 1. Sıe betragen pro 
Gattereingang ım Zustand log. ] 
(+2,4 V): max. 40 uA, pro Eingang im 
Zustand log. 0 (+0,4 V) max. —1,6 mA. 
Diese Werte sind gleichbedeutend mit 
dem für den jeweiligen Eingangszustand 
geltenden Lastfaktor 1. Für den Begriff 
"Eingangslastfaktor" finden Sie ın den 
Datenblättern vielfach auch die Bezeich- 
nung ”fan-in”. Steht beispielsweise ir- 
einem Datenblatt: fan in bei ”O” (Lo, 
Pegel) = ], so bedeutet das: Der Ein- 
gangsstrom darf pro Eingang maximal 
—-1,6 mA betragen. Das negative Vorzei- 
chen besagt, daß das Gatter diesen 
Strom liefert, er fließt also aus dem 
Gattereingang in den Ausgang der Schal- 
tung, die diesen Eingang steuert. Analog 
dazu bedeutet: fan in = I bei ”1” (High- 
Pegel). In den Gattereingang können 
max. 40 uA fließen. 
Der Ausgangslastfaktor (fan-out) wird 
auch mit Ausgangsfächer bezeichnet, 
man versteht darunter den Faktor, der 
angibt, wie oft ein IC-Ausgang den Ein- 
gangsstrom eines Gatters übernehmen 
kann. Dabei ist zu unterscheiden zwi- 
schen dem Ausgangslastfaktor beı 
H-Level und demjenigen bei L-Level. 
Finden sich im Datenblatt keine Anga- 
ben bezüglich des Ausgangszustandes, so 
ist der Ausgangslastfaktor für beide Lo- 
gikzustände identisch. Bei TTL- 
Standardgattern, wie z.B. dem 7401, 
beträgt der Ausgangslastfaktor N = 10, 
das bedeutet: Ein Ausgang kann maxl- 
mal 10 Standard-Eingänge steuern, der 
Kollektorstrom des Ausgangstransistof$ 
darf also maximal 16 mA betragen. "” 
mit wird klar, daß die Dimensionierung 
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des externen Kollektorwiderstandes bei 
dem 7401 nicht allein vom maxımal zu- 
lässıgen Kollektorstrom des Ausgangs- 
transistors, sondern auch von der Anzahl 
der von dem Gatterausgang Zu steuern- 
den Gatter und deren fan-in abhängt. 
NAND-Gatter mit "offenem Kollektor" 
(diese Formulierung bezieht sich stets 
auf den Ausgang!) weisen eınige Vor- 
teile gegenüber solchen Gattern auf, bei 
denen der Kollektorwiderstand schon 
integriert ıst, wie z.B. bei 7400. Beı 
NAND'’s mit offenem Kollektor lassen 
sich zwei Ausgänge parallelschalten, 
dazu ist nur ein einziger Kollektor- 
widerstand erforderlich. Durch diese 
>M4aßnahme werden zweı NAND'’s zu 
Gm NOR. Die Wirkungsweise läßt 
sich mit Hilfe von Bild 4.3.2.c beschrei- 
ben, dazu wird angenommen: 
Der Ausgang von N] sei "1", 
der Ausgang von N2 sei 0”, 


4.3.2.c. 


Mel 4.3.2.c. Ein aus zwei NAND’s mit offe- 
. Kollektor aufgabautas NOR Gatter. 


Elektronisch betrachtet bedeutet das: 
Der Ausgangstransistor von N] ist 
gesperrt, der Ausgangstransistor von 
N2 ist leitend. Da beide Ausgänge mit- 
einander verbunden sind, zıeht der auf 
L-Potential liegende Ausgang von N2 
auch den Ausgang von N1 auf L-Poten- 
tial, somit stellt sich am gemeinsamen 
Ausgang Q der beiden Gätter auch 
L-Potential = log. 0 ein. Dieser Zustand 
stellt sich auch dann ein, wenn der Aus- 
gang von NI = L und der Ausgang von 
N2 =H ist, und selbstverständlich auch 
dann, wenn beide Ausgänge = L sind. 
Der gemeinsame Ausgang Q kann nur 
dann H = log. ! sein, wenn an beiden 
Ausgängen H-Potential herrscht. Dann 
sınd die Endtransistoren ın beiden 
NAND's gesperrt, somit kann keiner 
von beiden den anderen Ausgang auf L 
ziehen. Algebraisch läßt sich das mit 
Hilfe des de Morganschen Gesetzes 
beweisen: 


(AB) (©: DJ=(A- BJ+(C-D). 


verbundene 
NAND-Ausgänge 


DI 
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5. Bausteinkombinationen 


5.1. Klassifizierung 


Der Aufbau elektronischer Funktions- 
einheiten erfolgt in der Regel mit Hilfe 
der beschriebenen Gatterschaltungen. Es 
ist jedoch sicherlich einzusehen, daß ein 
schaltungstechnisches Problem in den 
meisten Fällen nicht nur mit Bausteinen 
derselben Art gelöst werden kann. Ab- 
hängig von der Aufgabenstellung ist für 
die optimale Lösung die richtige Kom- 
bination einzelner Logikbausteine zu 
einer neuen homogenen Einheit erfor- 
derlich. Sind die nun neu entstandenen 
Einheiten in einem noch größeren Sy- 
stem — z.B. einer Rechenanlage — inte- 
griert, kann man sie — jede für sich — 
wiederum als Grundeinheit betrachten. 
Für fünf dieser Grundeinheiten folgt in 
diesem Kapitel eine ausführliche Be- 
schreibung. Es sind dies: 

1. der elektronische Umschalter. Diese 
Einrichtung übernimmt die Aufgabe 
eines mechanischen Schalters bzw. 
eines elektromechanischen Schalters; 

2. der Taktgeber. Für den reibungslosen 
Ablauf in einem digitalen System ist 
ein bestimmter, der Aufgabenstellung 
angepaßter Rhythmus erforderlich. 
Diesen erzeugt der Taktgeber; 

. das Schieberegister. Es nimmt Infor- 
mationen auf und schiebt sie bei 
einem entsprechenden Taktimpuls 
um eine Stelle weiter. Dabei unter- 
scheidet man zwischen seriellen und 
parallelen Schieberegistern (auch 
Umlaufregister genannt); 

4. der Speicher. Informationen, die 
nicht momentan, sondern zu einem 
späteren Zeitpunkt zur Weiterverar- 
beitung benötigt werden, bewahrt 
der Speicher bis zum gewünschten 
Zeitpunkt auf; 

5. der Dualzähler. Das Kernstück elek- 
tronischer Systeme bildet in vielen 
Fällen der Dualzähler. Bei entspre- 
chenden Informationen schaltet der 
Zähler mit jedem Taktimpuls um 
eine Duakstelle weiter. 
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6.2. Das Dualsystem 

Die Arbeitsweise eines Dualzählers 
basiert auf den der Schaltalgebra eige- 
nen Gesetzen. Da das Dezimalsystem für 
die Schaltalgebra praktisch unbrauchbar 
ist, wurde das in Vergessenheit geratene 
Dual- oder Zweiersystem neu entdeckt. 
Das von Leibnitz im 17. Jahrhundert 
entdeckte System benutzt nur die Zif- 
fern Eins und Null; es ist für die Verar- 
beitung mittels digitaler Logikbausteine 
wie maßgeschneidert. Im Dualsystem 
wird jede Zahl durch Potenzen mit der 
Basis 2 gebildet, dazu bietet die Stellen- 
wertskala eine wesentliche Vereinfa- 
chung. 


Poxahz] 20 | 21 |22 |23 | 24 | 25 |26 


Dezi- [ 
mal- | 1 | 2 
zahl 


pn 


4 |8 j16| 32 


«| 


Soll nun z.B. die Dezimalzahl 117 durch 
Potenzen mit der Basis 2 ausgedrückt 
werden, läßt sich die Reihenfolge der 
Potenzen aus der Stellenwertskala leicht 
ablesen: 


|26 + 25 + 2% +22+20 


Tr BEE 
ar 64 +32+16+ 4+ 1 


Da das Dualsystem nur die Ziffern Eins 
und Null kennt, ist die Potenzschreib- 
weise ungeeignet. Die Umwandlung von 
der Dezimal- in die Dualzahl läßt sich 
mit folgender Regel einfach durchfüh- 
ren: 

Man dividiert die Dezimalzahl laufend 
durch 2 und schreibt den Rest (0 oder 
1) auf. Das senkrechte O0-1-Muster, 
waagerecht gekippt, ergibt die Dualzahl. 


Beispiel 1. 
150 :2 = 75 Rest 0 


75:2=37 Rest 1— 
37:2 = 18 Rest I 
18:2= 9RestO 
9:2= 4Rest1 
4:2= 2RestO 
22 1 RsstonN 


:2= ORest1 001011 0 


Die der Dezimalzahl 150 entsprechende 
Dualzahl lautet: 


10 0 


_ 
o 
- 
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Baispiel 2. 


64 :2= 32 Rest O 

32 :2=16 RestO 

16:2= 8RestO 

8:2= 4Restü 

4:2= 20m N 
2:2= 1RestO 

1:2= OResı Oi 


Die der Dezimalzahl 64 entsprechende 
Dualzahl lautet: 


1 ) e) 0 0 0 [) 


Es gibt zwei Möglichkeiten, eine Dual- 
zahl in eine Dezimalzahl zurückzuver- 
wandeln. 

1. Man bildet eine Stellenwertskala und 
addiert die Werte der durch die Dualzif- 
fer 1 markierten Potenzen. 


Beispiel: 

Die Dualzahl 10101011 soll in die ent- 
sprechende Dezimalzahi umgewandelt 
werden. 


Dezi- 
mal- 
zahl 


Dual- 
zahl 


Die gesuchte Dezimalzahl ist 171. 

2. Bei der anderen Möglichkeit wird das 
O-1-Muster der Dualzahl zunächst in die 
senkrechte Lage gebracht. Beim höch- 


sten Wert beginnend wird jede Dual- 
stelle (mit Ausnahme der letzten) mit 
dem Faktor 2 fortlaufend multipliziert; 
die Zahl I wird dem Produkt vor der 
nächsten Multiplikation hinzuaddiert, 
wenn die betreffende Zeile durch eine 1 
in der senkrecht aufgeschriebenen Dual- 
zahl markiert ist. 


Beispial 1. 


1:12 = 2 

0: 22 = 4 

1:1 4+1)'2= 10 
ea 
22 44 


10 1 1. 0° 1:44+1 =45 


Das Ergebnis dieser Rechenoperation( | 
gleichzeitig die gesuchte Dezimalzahl. 


Beispiel 2. 
1: 12 = 2 
zumal 
1:(6+1)°2=14 
1 1 aa “iR 


Die Dualzahl 1111 entspricht also der 
Dezimalzahl 15. 


5.2.1. Der BCD-Coda (Binary Coded 
Decimals) 
Das soeben besprochene reine Dualzah- 
lensystem ist für die meisten digitalen 
Anwendungen verhältnismäßig umständ- 
lich und zeitraubend. Es lohnt sich nur 
für größere technisch-wissenschaftliche 
Berechnungen mit kleiner Datenmenge. 
In der Praxis arbeitet man deshalb häu- 
fig mit dem BCD-Code, der den Stellen- 
aufbau des Dezimalsystems beibehält, 
die Dezimalstellen aber dual ausfüllt. Da 
in jeder Dezimalstelle die Ziffern 0 bi 
vorkommen können, muß jede Dezimia- 
stelle im BCD-Code mit vier Dezimal- 
stellen (einer Tetrade) besetzt werden. 


Baispiel: 
Dezimalzahl: 4 9 | 3 | «ss 
BCD-Code: 0100| 1001 | 11] 
a 
3 Tetraden 


6.2.2. Das Rechnen mit Dualzahlan 

Die Addition ist für alle Rechenautoma- 
ten die wichtigste Operation. Manche 
Computer besitzen sogar nur ein Addier- 
werk, so daß alle anderen Rechenopera- 
tionen vorher vom Programmierer auf 
die Addition zurückgeführt werden 
müssen. 

Die einfache Regel für die duale Addi- 
tion lautet: 


1+1=0+1 
als Übertrag zur 
nächsten Dualstelle! 


Aus der Tabelle erkennt man schon, 
daß es eine arithmetische Tabelle ist U 


ur 


ee DE 


Anß das +Zeichen nicht mit dem logi- 
«Zeichen verwechselt werden 


schen 
darf. & 
Beispiel einer Addition: 
1 i [e} 1 113) 
+ 1 1 {0} [6] 112) 
ı oo 1 


Die Addition im BCD-Code 

Die Addition im BCD-Code erfolgt 
grundsätzlich nach der allgemeinen 
Additionsregel für reine Dualzahlen. 


Erst wenn die Summe einer Addition 
pro Dualstelle über 1001 (9) liegt, tritt 
eine Abweichung in der Addition auf. 


immer auf die maximale Stellenzahl des 
Minuenden aufgestockt werden. 


= Komplement zu 12. 
*® Addition der 1. und 3. Zeile. 


Der nach der Addition evtl. vorhandene 
Übertrag muß noch unbedingt dem 
Ergebnis hinzugerechnet werden. 


11110011 


*** Übertragungsaddition 


Durch die Komplementbildung ist aus 
der Subtraktionsaufgabe die Additions- 


Die Summe der Addition ist 114. Will 
man die Dualzahl decodieren, stellt man 
fest, daß die Summe der Hunderter- 
spalte = 0000 (0) ist. Die Zehnerspalte 
weist 1010 = 10 auf, d.h. das Ergebnis 
enthält 10 Zehner (= 100). Auch die 
Einerspalte liegt mit 1110 (14) über 
1001. Rechnet man Zehner- und Einer- 
stelle zusammen, ist das Ergebnis mit 
% Dezimalzahl identisch. Die duale 
‘Schreibweise entspricht jedoch nicht 
mehr der des BCD-Codes, weil die Dual- 
zahlen größer als 1001 geworden sind. 
Es muß deshalb — genau wie ım Dezi- 
malsystem — nach der Zahl 1001 ein 
Sprung auf die nächsthöhere Stelle er- 
folgen. Aus diesem Grunde wird bei 
Ergebnissen > 1001 automatisch noch 
die duale 6 = 0110 hinzuaddiert. Für 
das gewählte Beispiel gilt: 


Zehner 


Hun- 
derter 


aufgabe 255 + (—12) geworden. Weitere 
Beispiele: 


16-4 
ı100ooo0Uu9 |, 10 
-001ı00(& + [11 
ı Jo ı 

+ 

01 

82 -17 
ı10o1ı00 (ll |, 1 
- 010001 dm + [1 
ıJı 
_ 


Ist der Subtrahend größer als der Minu- 
end, dann tritt bei der Komplement- 


Die duale Subtraktion 

Die Subtraktion wird mit Hilfe der 
Komplementaddition durchgeführt. Die 
Komplementbildung kommt der 
Negation gleich; so ist z.B. das Komple- 
ment von 1100 (12) = 0011. Die Kom- 
plementbildung gilt bei der Subtraktion 
nur für den Subtrahenden; der Minuend 
bleibt in der ursprünglichen Form erhal- 
ten. Außerdem muß der Subtrahend 


addition kein Übertrag auf; das Ergebnis 
ist negativ. In diesem Falle bildet man 
von der Summe nochmals das Komple- 
ment und setzt das Minuszeichen davor. 


Da die Summe keinen Übertrag auf- 
weist, muß sie komplementiert und mit 
einem Minuszeichen versehen werden. 


Erst dann liegt das richtige Ergebnis vor: 


1 ["} 0 1 
richtiges Ergebnis: 
- [Pr] 1 1 ["} 


oOoloo 
jo 
oo. - -0 
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Übungsaufgabe 


Das Dualsystem 


1. Verwandeln Sie folgende Dezimal- 
zahlen in Dualzahlen: 
a) 116= 
b) 6 _ 

I. Verwandeln Sie folgende Dualzah- 
len in Dezimalzahlen: 
a) 111001 = 
b) 1000= ______ 

Il, Stellen Sie die Zahl 9406 im BCD- 

Code dar: 


IV. Addieren Sie dual: 


10101 
+] 1101 


V. Subtrahieren Sie dual: 


110011 _ H11001i 
— 001100 


VI. Addieren Sie im BCD-Code 
563 + 251: 


5.3. Der Speicher 


Datenspeicher sind ein wesentlicher 
Bestandteil digitaler Systeme, z.B. der 
Computer bzw. der Rechner allgemein. 
Aus den Eingabegeräten gelangen die 
dual verschlüsselten Daten, die Zahlen 
für die Rechnung und das Programm, 
nach dem gerechnet werden soll, in den 
Haupt- oder Arbeitsspeicher der Zentral- 
einheit. Hier werden sie bis zur Verar- 
beitung aufbewahrt. Diese Datenspei- 
cherung vor der Rechnung ist deshalb 
notwendig, weil die Eingabegeräte im 
Vergleich zu der hohen Arbeits- 
geschwindigkeit der Zentraleinheit ver- 
hältnismäßig langsam arbeiten und des- 
halb nicht zur direkten Ansteuerung des 
Rechenwerkes geeignet sind. Die Ord- 
nung der Daten im Hauptspeicher 
geschieht nach einem bestimmten 
Adressystem. 
Nicht nur in Computer oder Rechner 
kommen Speicher zum Einsatz, sondern 
auch in anderen elektronischen Geräten 
sind Speicher von Bedeutung. Eine 
Standardanwendung des Speichers ist in 
vielen Zähleinheiten zu finden, so z.B. 
bei einem digitalen Frequenzmeßgerät. 
Von einer Steuerschaltung erhält der 
Zähler frequenzabhängige Impulse. 
Diese werden innerhalb einer definier- 
ten Zeit gezählt und vom Speicher über- 
nommen. Nach der Zählzeit erhält der 
Speicher einen Ausgabeimpuls, so daß 
der nachfolgende Dekoder die im BCD- 
Code vorhandene Zahl für die Anzei- 
geneinheit entsprechend umcodiert. Der 
Speicher nimmt also während der Zähl- 
zeit die vom Zähler kommenden Im- 
pulse auf und gibt sie erst nach Beendi- 
gung des Zählvorganges an die Anzeigen- 
einheit weiter, so daß sich die Anzeige 
schlagartig ändert. Verzichtet man auf 
den Speicher, so ist der Zähler direkt 
mit der Anzeigeneinheit verbunden. 
Dadurch wird der Zählvorgang sichtbar, 
d.h. esändert sich laufend die Anzeige. 
Der Betrachter kann auf der Anzeige 
nichts weiter als nur ein Flackern 
erkennen. 
Wie bereits erwähnt, ist ein RS-Flipflop 
ein gut geeignetes Speicherelement. 
Jedes Flipflop kann die kleinste Infor- 
mationsmenge, die es überhaupt gibt, 
nämlich 1 bit (binary digit = zweiwer- 
tige Ziffer) speichern. 1 bit kann die 
Werte O oder I haben. Eine Dualzahl hat 
dann genau so viele bits wie sie Stellen 
hat. 
In einem späteren Abschnitt wird das 
Schieberegister erklärt, aber schon jetzt 
sei gesagt, daß ein solches Register eben- 
falls zur Speicherung dualer Zahlen 
geeignet ist. 


5.4. Der Taktgeber 

Der Steuerungsablauf digitaler Systeme 
erfolgt immer in einem bestimmten 
Rhythmus. Dazu ist ein Taktgeber oder 


— 


Impuisgenerator notwendig, der die 
Impulse erzeugt. Den bistabilen Mujtj. 
vibrator haben wir schon kennengelernt 
(Flipflop). Als Taktgeber ist er nicht 
geeignet. Diese Aufgabe kann nur ein 
sog. astabiler Multivibrator erfüllen, der 
automatisch zwischen den beiden Zu- 
ständen O und ] hin- und herkippt. Aus 
zwei NAND-Gattern läßt sich ein sol- 
cher Taktgeber einfach aufbauen. Maß- 
gebend für die erzeugte Taktfrequenz 
sind die beiden Kondensatoren. Mit 

C3 = C4 = 470 u wird eine sehr niedrige 
mit einer Leuchtdiode gut nachweisbart 
Frequenz erzeugt. Mit C3=C4 = 1 ge 
langt die Schwingung schon in den Ton- 
frequenzbereich, mit C3 = C4 = 100- 
schwingt der Taktgeber bereitsim H__. 
frequenzgebiet bei etwa I MHz. 

Das Schaltbild eines Taktgebers ist in 
der Übungsaufgabe 28 angegeben. 


N 


ER 


Übungsaufgabe 
28 


Der Taktgeber 


I 


I. 


# 


v 


. Zählen Sie die in 30 Sekunden 
erzeugten Taktimpulse und 
errechnen Sie aus der ermittelten 
Anzahl die Frequenz des Takt- 


Taktimpulse = Sllge 
30s 

Beobachten Sie die Arbeitsweise 

dieses astabilen Multivibrators, 

indem an den Ausgang von N7 


gebers: f= 


”“ ebenfalls eine Leuchtdiode ankop- 


peln. 


5.5. Flipflops in Dualzählern 


Bistabile Multivibratoren — die bekann- 
ten Flipflops — eignen sich in besonde- 
rem Maße zum Aufbau von Dualzählern. 
Die Zählart — 4-bit-Zähler, asynchroner 
Zähler, synchroner Zähler, Zehnerzäh- 
ler, Fünferzähler usw. — hängt von der 
jeweiligen Aufgabenstellung ab. Mit vier 
Flipflops lassen sich bis zu einer Kapazi- 
tät von 4 bit sämtliche Zähler aufbauen, 
Einige Beispiele werden in den nachfol- 
genden Abschnitten besprochen. 


55.1. Der 4bit-Zähler 

Ein einzelnes Flipflop ist, da es zwi- 
schen zwei Zuständen am Q-Ausgang 
wechselt, schon ein Dualzähler. Verbin- 
det man nun den Q-Ausgang eines Flip- 
flops mit dem Takteingang eines zwei- 
ten Flipflops, so ändert letzteres immer 
dann seinen Ausgangszustand, wenn die 
Information am Q-Ausgang des voran- 
gehenden Flipflops vom Zustand log. I 
auf log. O geht. Dieser Spannungssprung 
von ”Hoch” auf ”Niedrig” entspricht 
nämlich einem negativen Taktimpuls 
(die Spannung fällt gegen O in negativer 
Richtung). Auf diese Weise lassen sich 
beliebig viele Flipflops zu binären 
Zählern zusammenschalten. 

Die kleinste Informationsmenge — 1 bit — 
kann die Werte "0° und ”1" haben; 
ein Logikbaustein, der ebenfalls die 
Zustände ”0” und ”1” haben kann, ist 
das Flipflop. Da ein Flipflop I bit zäh- 
len kann, bilden vier zusammengeschal- 
tete Flipflops einen 4-bit-Zähler. 

Dabei unterscheidet man zwischen 
Asynchron- und Synchronzählern. Die 
Zähltaktzuführung ist maßgebend für 
die Betriebsart. Taktet z.B. der Q- 
Ausgang des ersten Flipflops den Zähl- 
takteingang des zweiten, so handelt es 
sich um einen Asynchronzähler 

(Bild 5.5.1.a). Der Taktimpuls wird 
seriell von einer Stufe zur anderen wei- 
tergegeben, deshalb nennt man diese 
Zähler auch ”Serienzähler”. 


FFB 


FFA 


Im Gegensatz dazu gelangt bei synchro- 
nen Zählern der Zähltakt gleichzeitig 
— also parallel — an jeden Takteingang 
der einzelnen Stufen; die Bezeichnung 
"Parallelzähler” definiert eindeutig diese 
Arbeitsweise. Bild 5.5.1.b zeigt einen 
2-bit-Synchronzähler. 

FFA 


5.5.1.b 


Bild 5.5.1.b. Synchroner Zähler. 


Ein mit JK-Master-Slave-Flipfiops auf- 
gebauter Dualzähler kann Impulse mit 
einer Zählfrequenz von 20 MHz (20 Mil- 
lionen Impulse pro Sekunde!) noch ein- 
wandfrei verarbeiten. Da diese Impulse, 
wie auch Impulse niedrigerer Zählfre- 
quenzen, exakt an den Takteingang ge- 
langen müssen, wird zur Impulsformung 
— auch bei den Experimenten — ein 
RS-Flipflop benutzt. 

Bild 5.5.1.c zeigt einen 4-bit-Asynchron- 
zähler. Da die JK-Eingänge nicht 
beschaltet sind, gelten für sie die log. 1- 
Bedingungen, der Zustand am Flipflop- 
ausgang ändert sich mit jedem Taktim- 
puls. 

Mit jedem Taktimpuls T ändert das Flip- 
flop FFA den Ausgangszustand von QA. 
Die folgenden Flipflops FFB... FFD 
können nur dann kippen, wenn der Aus- 
gang des vorangehenden Flipflops von 
”1” nach ”O” geht, d.h. wenn an den 
entsprechenden Takteingängen eine 
negative Impulsflanke gelangt. Bei einer 
positiven Impulsflanke — beim Sprung 
von ”O” nach ”1” — ändern die Flip- 
flops den Ausgangszustand nicht. Beim 
Zählbetrieb muß der Reseteingang R 


6.5.1.c 


Bild 5.5.1.c. Asynchroner 4-hit-Zähler. 


aller Flipflops log. 1 sein, sonst wird der 
gesamte Zähler gelöscht und die Aus- 
gänge A... D nehmen den Zustand 
”0000” an. 

In der Tabelle sind die Ausgangszustän- 
de eines 4-bit-Zählers aufgeführt. Die 
Zustände an den Ausgängen A...D 
stellen sich nach dem jeweiligen Taktim- 
puls ein. Man erkennt, daß mit dem 
ersten Taktimpuls nur der Ausgang von 
FFA von ”0” nach ”1” wechselt. Dieser 
positive Spannungssprung ist durch 
einen nach oben gerichteten Pfeil ge- 
kennzeichnet. Mit dem zweiten Taktim- 
puls wird FFA wieder ”0”; die negative 
Taktflanke — mit dem nach unten ge- 
zeichneten Pfeil angedeutet — setzt Flip- 
flop FFB. Nach diesem Prinzip verarbei- 
tet der Zähler sämtliche ihm zugeführte 
Taktimpulse. 


Tabelle 


Taktimpulaa T 


Anfangszustand [oJjolo| 
o 


‚Impuls 


Zählerausgänge 


1 

2. Impuls 
3. Impuls 
4. Impuls 
6. Impuls 
6 
7 
8 
8 


- 


. Impula 
„Impuls 
. Impuls 
. Impuls 
10. Impuls 
11. Impuls 
12. Impuls 
13. Impuls 
‚Impuls 
. Impuls 


- 


> 
“aus 0000000 


“-20000-=-=--00 


16. Impuls wie beim An- 


fangızustand 


wie beim 
1. Impuls 


65.5.2. Zähler mit beliebigem Endstand 

Der Zähler in Bild 5.5.1.c zählt kontinu- 
ierlich 4 bits (16 Kombinationen der 
Ausgangszustände anA...D) durch. Es 
lassen sich mit Flipflops jedoch auch 
Zähler aufbauen, die nicht bis zur maxi- 
mal möglichen Dualzahl durchzählen, 
sondern bei jedem gewünschten Zwi- 
schenwert auf ”0000” zurückschalten. 
Dies geschieht mit Hilfe des Rückstell- 
eingangs R, wenn beim erreichtem Zäh- 
lerendstand R log. 0 wird. Ist der Zähler 
synchron aufgebaut, kann die JK- 
Bedingung so ausgelegt werden, daß sie 
im gewünschten Augenblick die Rück- 
stellfunktion übernehmen und durch- 
führen kann. 

Sehr oft benötigt man auch dekadische 


Bild 5.5.3. 
5.5.3 


Zähler, d.h. solche die nur 10 Zählzu- 
stände aufweisen und deshalb mit dem 
Zehnersystem übereinstimmen. Man 
kann einen dezimalen Zähler aus einem 
4-bit-Zähler herstellen, indem man die 
4 Flipflops so schaltet, daß sie nach der 


Stellung 1001 (9) einen Rückstellimpuls 


an alle R-Eingänge abgeben und damit 
gewissermaßen die letzten 6 Positionen 


unterschlagen, so daß der Zähler statt in 


Zählerstand 10 in Nullstellung geht. 


55.3. Das Setzen eines Zählers 

Spezielle Anwendungsfälle verlangen 
häufig auch ungewöhnliche Methoden, 
so muß z.B. ein Instruktionszähler den 


Zählvorgang nicht bei Null, sondern bei 
einer bestimmten vorgegebenen Zahl 
beginnen. Das Einbringen dieser Zahl in 
den Zähler nennt man "Setzen eines 
Zählers””. 

Mit einem ”0”-Signal an allen Resetein- 
gängen R erfolgt die Rückstellung sämt- 
licher Zählstufen auf Null. Anschließend 
erhalten alle diejenigen Flipflops an $ 
einen negativen Taktimpuls, die auf 
log. 1_gesetzt werden sollen; der Ein- 
gang S wird dazu von log. 1 kurzzeitig 
an ’’0” gelegt. Nach diesem Impuls ist 
die gewünschte Zahl ”gesetzt” und bei 
der folgenden Taktimpulsfolge wird von 
dieser Zahl aus weitergezählt. 

Der Setzvorgang ist im Abschnitt _ 
JK-Master-Slave-Flipflop ausführlicht _ 
besprochen. Zur Wiederholung zeigt 
Bild 5.5.3. die Setz- und Rücksetzbedin- 
gungen eines 2-bit-Zählers. 
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Be FFB 


4-bit-Zähler 
1. Schalten Sie die vier JK-Flipflops 
zu einem Zähler zusammen, wie 

4 im Bild angegeben. 

A Beim Einschalten der Betriebs- 
spannung tritt ein nicht vorhersag- 
barer Zählerstand auf, er ist durch 
einen negativen Resetimpuls an R 
zu löschen (R kurz mit log. 0 an- 
tippen!). Dazu die Frage: Die 
Rückstellung eines Zählers auf 
0000 mit Hilfe eines Restimpulses 
anR erfolgt: 

a) ohne Rücksicht auf den jeweili- 
gen Zählerstand. 

b) ist nur beim Zählerstand 1111 
möglich. 

Il. Bauen Sie aus N5 und N6 ein RS- 
Flipflop als Impulsgeber auf und 
verbinden Sie den Q-Ausgang des 
RS-Flipflops mit dem Taktein- 
gang T des Zählers. Erzeugen Sie 
nun mit Hilfe des RS-Flipflops 
Zählimpulse, im Zweifelsfall zie- 
hen Sie Übungsaufgabe 22 zu 
Rate. R bleibt beim Zählen offen 

a oder liegt an log. 1. Tragen Sie 

I bitte nach jedem Zählimpuls den 

Zählerstand in die Tabelle ein: 


FFO |FFc |FFB| Fra 


Ausgangszustand 


. Impuls 


. Impuls 


. Impuls 
„Impuls 


‚Impuls 


. Impuls 


. Impuls 


„Impuls 


12. Impuls 


. Impuls 


. Impuls 


Die Tabelle zeigt, daß ein 4-bit- 
Zähler sechzehn unterschiedliche 
Zählerstände einnehmen kann, 


A28 


IV. 


FFC 


FFA kippt bei: 


FFB kippt bei: 


FFC kippt bei: 


FFD kippt bei: 


FFD 


jedem Zählim- 
puls. 

jedem zweiten 
Zählimpuls. 
jedem zweiten 
Zählimpuls. 
jedem dritten 
Zählimpuls. 
jedem zweiten 
Zählimpuls. 
jedem vierten 
Zählimpuls. 
jedem 

Impuls. 


Übungsaufgabe 


Vergleich zweier Zähler 
A) Asynchroner Zähler 


(Nicht benötigte Eingänge sind nicht 
gezeichnet). 


I. Stellen Sie den Ausgangszustand 


u. 


I. 


IV. 


V. 


des Zählers (A ="0”" und B="0") 
her, indem Sie die R-Eingänge 
kurzzeitig mit log. O0 verbinden. 
Versuchen Sie bitte, den Zählcode 
des Zählers durch Überlegung fest- 
zulegen und tragen Sie das Ergeb- 
nis Ihrer Überlegungen in die 
Spalten a der Tabelle ein: Das Er- 
gebnis der Nachprüfung auf der 
Experimentierplatine tragen Sie 
anschließend in Spalte b ein. Die 
Zählimpulse liefert wiederum ein 
RS-Flipflop. 


Ausgangszustand) 


1. Impuls 
2. Impuls 
3. Impuls 
4. impuls 


Stellen Sie zunächst bei beiden 
Flipflops den Ausgangszustand 
Q="0" her. 

Bei einem synchronen Zähler 
gelangen die Zähltakte gleichzeitig 

an beide Flipflops, es sind hier 

also nur die JK-Bedingungen für 1 
das Kippen einer Stufe maß- 

gebend. Erstellen Sie auch hier 

den Zählcode, und zwar zunächst 
durch Überlegung und dann durch 
experimentelle Überprüfung: } 


Ausgangszustand 
1. Impuls 
2. Impuls 


3. Impuls 


4. Impuls 


Dieser Zähler hat _____ 
verschiedene Ausgangszustände. 


u 


— 
® 


bungsaufgabe 


Das Setzen eines Zählers Vu. Was ist zu tun, damit der Zähler, 5.6. Der Umschalter 
von diesem Stand ausgehend, die Elektronische Umschalter haben ihren 
u vom Q-Ausgang des RS-Flipflops festen Platz innerhalb elektronischer 
kommenden Impulse weiterzähit? Systeme, insbesondere in der Computer‘ 
a) aund b an log. I legen. technik. Es ist daher angebracht, die 
b) Ts an log. O legen. Arbeitsweise einer solchen Einheit nähe? 
VI. Wieviel Zähltakte sind nötig, um zu untersuchen. Die Aufgabenstellung 
den Ausgangszustand des Zählers für einen Umschalter läßt sich etwa so 
von dem eingegebenen formulieren: 
Stand ”O 1” bis zum Zähler- Es ist eine Einrichtung zu bauen, die es 
stand "0 0” zu verändern. ermöglicht, entweder eine bei A ankom- 
Zähl- mende Information oder eine beiB an- 
takte. kommende Information nach C weiter- 
zuleiten, 
B Diese Umschalteinrichtung ist hier mit 
Q X bezeichnet. Einem geschlossenen 


Schalterkontakt ist der Zustand log.f 
zugeordnet, einem offenen Schalterkws«- 
takt der Zustand log. 0 (siehe 

Bild 5.6.1.). 


AO —t— 
Be 
BDO—I— 


5.6.1 
Bild 6.6.1. Umschalter. 


Algebraisch lassen sich die Bedingungen 
für diesen Umschalter folgendermaßen 
ausdrücken: 


C=(A:X)+(B- X). 
Will man diese Disjunktion mit NAND- 
Gattern aufbauen, so muß nach den Ge- 
setzen von de Morgan zunächst umge- 


_ 2) 2 & formt werden in eine NAND-Verknüp- 
T D O— TO fung: r 


BE _ _ ( 


| C=(A-X)+(B-X)= . = 


® ® Die Einzelglieder werden nun negiert 
'\ unter das NAND-Zeichen gesetzt: 


| FFA FFB C=(A-X)+(B-K)=(A-X)-(B- X). 
| | AB Sollte Ihnen diese Umformung nicht 


| I. Ergänzen Sie zeichnerisch N5 und mehr geläufig sein, so vergleichen Sie 
N6 zu einem RS-Flipflop. bitte mit Kapitel 2.10. 


II. Zeichnen Sie aus FFA und FFB Dieser Ausdruck läßt sich mit Hilfe von 
einen Asynchronzähler. vier NAND-Gattern relativ einfach in 


Il. Zeichnen Sie die Taktleitung ein. eine praktische Schaltung umsetzen, wie 
IV. Zeichnen Sie eine aus den 


' ‚ das Bild 5.6.2. zeigt. 
i NAND's 13, 17 und 18 gebildete 

| "Informationsweiche’”’ zum Set- 
H zen von FFA. Konstruieren Sie A:X 
1 


nach dem gleichen Prinzip eine 
Schaltung zum Setzen von FFB 
| aus den NAND's 15, 19 und 20 
I (die Setztaktleitung ist schon 
eingezeichnet, weitere Hilfen fin- 
den Sie in der Übungsaufgabe 24). 
V. Übertragen Sie das nochmals kon- 
NY trollierte Schaltbild auf die 
= Experimentierplatine, > 
VI. Legen Sie Ts zunächst an 108.0. x 
a Setzen Sie den Zähler auf FFA 
”0” und FFB = "]”, indem Sie a 5.6.2 
anlog.0,banlog. I und Tsan ae 
log. 1 legen. 


—— 
»: (AR BR 


Bild 6.6.2. Elaktronischer Umschalter. 


Übungsaufgabe 
32 


Der Umschalter 


A.31 


oa x 


I. Tragen Sie bitte die fehlenden 
Binärmuster in die Zeichnung ein, 
und zwar unter der Vorausset- 
zung: X= "1". 

II. Das Binärmuster am Ausgang C 
entspricht dem Muster am Ein- 


„u gang A, 

sy entspricht nicht dem Muster am 
Eingang A. 

ill. Führen Sie folgendes Experiment 
durch: Legen Sie X an log. 0, an- 
schließend legen Sie die in den 
bereits angeschriebenen Binärmu- 
stern vorgesehenen Werte an A 
und B. Bedenken Sie bitte dabei, 
daß der Zustand log. I mit einem 
offenem Eingangskontakt iden- 
tisch ist. 

1IV. Das Experiment zeigt, daß bei 
X = log. O die Zustände an B und 
C gleich/ungleich sind. 

V. Steht der Umschalter in Steilung 
X = log. 1, so wird der Eingang __ 
gesperrt, nur die Information am 
Eingang __ gelangt an den Aus- 
gang C. Bei Schalterstellung 
X = log. O tritt der 
Fall auf. 


5.7.  Flipflops in Schieberegistern 
In der Digitaltechnik bezeichnet man 
die in Form mehrstelliger Dualzahlen 
verschlüsselten Befehle auch als 
"Instruktionen”’; die zu verarbeitenden 
Zahlen werden mit ”Daten” oder 
”Informationen” bezeichnet. Den 
Transport von Daten und Instruktionen 
können Schieberegister übernehmen. 
Diese wichtigen Register lassen sich 
ebenfalls aus Flipflopstufen aufbauen, 
sie arbeiten aber anders als Flipflops 

in Dualzählern. Bei Dualzählern werden 
die Flipflops nach einem bestimmten 
Code "gesetzt’”’ oder gelöscht”. Ganz 
anders verhält es sich bei einem Schiebe- 
register; hier geben alle Flipflopstufen 
auf einen gemeinsamen Takt hin die in 
ihnen gespeicherte Information (log. 0 
oder log. 1) an die nachfolgende Stufe 
weiter. Gleichzeitig nehmen sie aber 
auch die Information aus der voran- 
gehenden Stufe auf. Jede Schieberegi- 
sterstufe muß also zugleich eine Doppel- 
funktion ausüben können: Es müssen 
gleichzeitig Informationen ein- und 
ausgelesen werden. 

Ein JK-Master-Slave-Flipflop kann diese 
Doppelfunktion ausüben, weil jedes 
M-S-Flipflop ja zwei Speicherstufen 
enthält, den Master- und den Slave-Teil. 
Schieberegister können nach rechts oder 
nach links (d.h. ”vorwärts”, bzw. ”zu- 
rück’) schieben, sie sind in vielen Va- 
rianten als integrierte Schaltkreise 
erhältlich. Es gibt darunter auch Typen, 
bei denen sich die Richtung (nach links 
oder nach rechts) durch ein externes 
Steuersignal wahlweise einstellen läßt. 
Der Einfachheit halber sollen hier nur 
Schieberegister betrachtet werden, die 
nach rechts schieben. 


"D 


Schieberegister unterscheiden sich fer- 
ner durch die Art, in der die Informa- 
tion ein- bzw. ausgelesen wird. Bei der 

» seriellen” Methode erfolgt das Ein- und 
Auslesen der Daten Stelle für Stelle. Im 
Gegensatz dazu werden bei "Parallelbe- 
trieb” alle Stellen der Information 
gleichzeitig an der entsprechenden An- 
zahl von Ein- und Ausgängen verarbei- 
tet. Ferner bestehen Möglichkeiten, 
parallel eingelesene Informationen auch 
seriell weiterzuleiten, ein solches 
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Schieberegister kann als "Parallel-Serien- 
Umsetzer” dienen. Der Befehl zum Ver- 
schieben der Information um eine Stelle 
heißt ”Schiebetakt”, er muß selbstver- 
ständlich den Takteingängen aller 
Registerstufen gleichzeitig (synchron) 
zugeführt werden. 


6.7.1. Wirkungsweise eines Schiebersgisters 
Der Aufbau eines Schieberegisters ist in 
Bild 5.7.1. dargestellt. Vier J-K-M-S- 
Flipflops sind in einer Kette miteinan- 
der verbunden, und zwar jeweils die 
Q-Ausgänge des einen mit den J-Eingän- 
gen des folgenden Flipflops und analog 
dazu die Q-Ausgänge mit den K-Eingän- 
gen. Außerdem liegt zwischen dem J- 
und dem K-Eingang des ersten Schiebe- 
Tegisters ein Inverter. Auf diese Weise 
wird sichergestellt, daß die Eingänge J 
und K niemals den gleichen Logikzu- 
stand einnehmen können. Der Grund 
für diese Maßnahme ist folgender: 

Die J-K-Bedingungen J=l1undK = 1 
bzw.J=OundK=0 sind für das 
Schieberegister unzulässig. Im ersten 
Fall würde das Flipflop bei jedem Im- 
puls kippen, während es im zweiten Fall 
überhaupt nicht kippen würde. Der Takt 
wird synchron zugeführt, d.h. allen 
Takteingängen gleichzeitig (T). 


Zur Erklärung der Wirkungsweise 
nehmen wir an, daß die Zahl neun als 
Binärzahl (1001) in das Register einge- 
lesen werden soll. Der J-Eingang von 
FFA muß dann beim ersten Takt ’”’1”, 
beim zweiten Takt "0’”, beim dritten 
Takt "0° und beim vierten Takt ”1” 
sein. Aus der Funktionstabelle ist abzu- 
lesen, wie diese Eingangsinformationen 
bei jedem Schiebetakt jeweils um eine 


Qg c 


LE 


Bild 5.7.1. Schieberegister. 


Stufe weitergeschoben werden. Die 
seriell eingelesene Information kann 
nach vier Schiebetakten parallel an den 
Ausgängen QaA ... QD ausgelesen wer- 
den. 

Aufgrund der bekannten Wirkungsweise 
des Flipflops und des Schieberegisters 
ist es nunmehr einfach, für die in 

Bild 5.7.1 abgebildete ”schiebende 


I 
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Flipflopkette” eine Funktionstabelle 
aufzustellen: 


OA} O8 | Qc 


Legt man nunmehr für die Dauer von 
vier Schiebetakten eine "0” an den 
Eingang des Schieberegisters, so wird die 
im Register gespeicherte Information 
seriell wieder aus dem Register "”hinaus- 
geschoben”, der Registerinhalt ist dann 
nach vier Schiebetakten 0000. Die 
ursprünglich eingelesene Informa- 

tion = 1001 geht in diesem Fall verlo- 
ren. Sie ließe sich ”"’aufbewahren”’, wenn 
auf das in Bild 5.7.1 dargestellte 
Schieberegister ein weiteres, gleichartig 
aufgebautes Register folgt, in das die 
serielle Ausgangsinformation des ersten 
Registers eingelesen wird. 

Die nachfolgende Funktionstabelle zeigt 
dies für zwei in Reihe geschaltete Schie- 
beregister. Die ersten vier Takte lesen 
die Eingangsinformation in das 1. Regi- 
ster ein, während die Takte5...8 den 
Registerinhalt an das 2. Register weiter- 
geben. Dabei kann gleichzeitig in das 
erste Register anstelle der '’0” eine neue 
Information eingelesen werden. 

Für die Eingangsinformation 1001 
ergeben sich folgende Schiebebedingun- 
gen: 


1. Register 
OA 0 Qc On 


Anfangszustand 


o00- 00-0 


o0o00 -00.- 
90-00 -000 


oO 
o 
o 


o0o-0 D-00010 
-00-0000)|0 


Übungsaufgabe 


Schieberegister 


I. 


ul. 


II. 


>E='0" 
>E= 1" 


Eat" 


>E= 1" 


O- 
® 


Bauen Sie das Schieberegister ent- 
sprechend der Zeichnung auf, das 
RS-Flipflop aus N5 und N6 
erzeugt die Schiebetakte, N17 
bildet den Inverter zwischen J- 
und K-Eingang. Löschen Sie den 
beim Einschalten der Stromversor- 
gung angezeigten (willkürlichen) 
Registerinhalt durch kurzes An- 
tippen der betreffenden Rückstell- 
eingänge R mit log. 0. Nunmehr 
ist das Schieberegister leer. 
Halten Sie das Eingangskabel E 
offen in der Hand (somit E= "1”) 
und geben Sie einen Taktimpuls. 
Mit dem Schiebetakt wird die 1” 
in die erste Stufe des Registers 
(FFA) eingelesen. 


2. Register 


o0-050 oo000|0 
0-00 o000 
-=000 oo0o0o00|0 


Legen Sie nun das Eingangskabel 
an log. O und geben Sie weitere 
Schiebetakte. Sie sehen am Auf- 
leuchten der LED’s, wie die ”’1” 
durch das Register geschoben 
wird. 

. Geben Sie seriell die Information 
1101 in das Register ein und 
füllen Sie die Tabelle aus. 


vi. 


Gi 


Legen Sie das Eingangskabel an 
”"Q” und schieben Sie die Informa- 
tion durch Eingabe von 0’ aus 
dem Register hinaus. Nach wieviel 
Takten ist das Register leer? 


Welche Aufgabe hat NAND17? 

a) Es erzeugt die Taktimpulse. 

b) Es stellt die J-K-Bedingung für 
ein Schieberegister, also J#K 
her. 

c) Es formt die Eingabesignale. 
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Übungsaufgabe 


6.7.2. Des Umiaufregister vom Setzen eines Dualzählers her Umlaufregister 
Versieht man das Schieberegister nach bekannten Informationsweiche bedie- 
Bild 5.7.1 mit einer Rückführung, die nen . Mit Hilfe der Weiche (Bild 5.7.3) 
den Q-Ausgang von FFD mit dem wird während einer Pause des Schiebe- 
J-Eingang von FFA und den Q-Ausgang taktes (an T) durch den Setztakt Tg die 
von FFD mit dem K-Eingang von FFA an den Eingängena...d stehende 
verbindet, so geht die aus dem Register Information in das Register eingelesen. 
hinausgeschobene Information nicht Diese Information kann nun sofort 
verloren, sondern kreist ständig im wieder an den Ausgängen QA ... QD 


Register. Ein solches Register parallel ausgelesen, oder aber durch 
(Bild 5.7.2) wird als Umlaufregister Schiebetakte seriell an Punkt Qp ent- 
bzw. Ringzähler bezeichnet, weil die nommen werden. 
einmal eingegebene Inormation gezwun- Ein solches Schieberegister ist universell 
gen wird, dasselbe Register ständig im einsetzbar. Man kann beispielsweise da- 
Kreise zu durchwandern. Ein solches mit eine Information parallel aus einer 
Register läßt sich ausgezeichnet als Speicherzelle auslesen (durch einen 
$»icherzelle in einem Hauptspeicher Setztakt an Ts) und diese Information 
\ renden. anschließend durch Schiebetakte (an T) 
a 9 % 0 


‘d 


Bild 5.7.2, Umlaufragister bzw. Ringzähler. 
zusammen mit einer weiteren Informa- 


6.7.3. Die Paralleleingabe. tion aus einem anderen Register in ein : 5 
Wie bereits gesagt, ist es möglich, eine Rechenwerk einlesen. Das Rechenwerk I. Bauen Sie das Umlaufregister ent: 
seriell in ein Schieberegister eingelesene addiert beide Informationen, das Ergeb- sprechend dem Plan auf. Beim 
Information auch wieder seriell auszu- nis der Addition kann dann wieder in Einschalten wird eine willkürliche 
lesen, außerdem ist eine Parallelausle- dasjenige Register eingelesen werden, Information angezeigt, die Sie, 
sung an den Ausgängen A, B,C und D das vor der Addition den zweiten wie in der vorhergehenden 
möglich. Eine parallele Dateneingabe ist Summanden enthielt. Übungsaufgabe beschrieben, 
#7 diesen Ausgängen selbstverständlich löschen. sap rgeee f 
urmöglich! u. Geben Sie eine 1” in das Register 
Ist eine parallele Dateneingabe San AN Er a en. 
erwünscht, so muß man an der bereits k II. Schieben Sie die ”1” mit drei Tak- 
> > & Fe ten in das Flipflop D. Mit dem 


nächsten Schiebetakt erscheint die 
1” wieder in Flipflop A. Sie wird 
also nicht — wie bei einem norma- 
len Schieberegister — herausge- 
schoben. 

IV. Löschen Sie den Registerinhalt an 
R. Geben Sie nun die Informa- 
tion OL10 parallel an den Setz- 
eingängen $ in das Register ein 
und lassen Sie diese Information 
durch jeweils vier Schiebetakte im 
Register umlaufen. Füllen Sie 
dabei die Tabelle aus. 


Register leer 


nach Eingabe der 
Information 


— nach dem 1. Takt 


nach dem 2. Takt 


Bild 6.7.3. Paralieleingaba in ein Schiebe- nach dem 3. Takt 


register. — nach dem 4. Takt 
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5.8. Code-Umsetzer 


Bekanntlich ändern sich in einem digita- 
len System die Verhältnisse sprungartig, 
d.h. der kontinuierliche Zusammenhang 
zwischen Eingangs- und Ausgangsgröße 
fehlt in der Digitaltechnik. Der Ausgang 
nimmt bei einer oder mehreren Ein- 
gangsinformationen nur einen von zwei 
möglichen Zuständen ein. Das Dezimal- 
system ist deshalb für die direkte digi- 
tale Verarbeitung ungeeignet. Es liegt 
daher nahe, das duale Zahlensystem für 
die digitale Verarbeitung heranzuziehen. 
Dazu ist es erforderlich, die Zahlen vom 
Dezimal- in das Dualsystem und umge- 
kehrt zu übertragen. 
In dem Kapitel 4, Abschnitt 4.1., ist die 
Diode als Bauelement mit Ja/Nein- 
Verhalten beschrieben worden. Die 
Umwandlung von einem Zahlensystem 
ins andere läßt sich mit Hilfe von Dio- 
denschaltungen einfach realisieren. 
Bild 5.8.1 zeigt eine Diodenmatrix als 
Dezimal/BCD-Umsetzer (Kodierer). Am 
Ausgang steht das binäre Äquivalent der 
gewählten Dezimalzahl zur Verfügung. 
Ist der Anschluß der dezimalen 5 mit 
log. 1 belegt, gelangt über die mit Stern- 
chen gekennzeichneten Dioden diese 
”]” auch an die Ausgänge a und c. Das 

| kodierte Signal 0101 entspricht der 

| dezimalen 5 im BCD-Code. 


Tabelle 


ABC DEF G 
| [e) 1.71% 1: 1 9654 0 
1 o ı ı oo 0 0 0 
2|lı ıo ı1 10 1 I Kaas 
! 3 1171100 1 E 
' 4 oı 7170071 1 
! 5 ıoı1ı7120749 1 en 1m 
h 6 ıoı 1 2131 1 
\ 7 1110060 0 5.8.2 
| 8 i % I 91,4 1 
IR 9 11212107949 1 sich die Diodenmatrix realisieren läßt: 
ik A=1+4; 
1] Ein anderes Beispiel für einen Code- B =5+6; 
Umsetzer zeigt Bild 5.8.2. Es handelt c=2; 
sich um einen Dezimal-zu-7-Segment- D=1+4+7,; 
Umsetzer. Diese Umcodierung wird E =1+3+4+5+7+9; 
notwendig, wenn man Dezimalzahlen F =1+2+3+7; 
h mit Hilfe von Siebensegmentanzeigen G =0+1+7. 
| (z.B. Minitron, LED) sichtbar machen Die Schaltung nach Bild 5.8.2. reagiert 
will. Die Tabelle verdeutlicht die Zuord- auf positive Eingangssignale. Ist z.B. die 
= | nung der Dezimalziffern zu dem dezimale Null aktiviert, verhindert der 
| Siebensegmentcode. Die Wahrheits- zugehörige Transistor das Aufleuchten 
) | tabelle berücksichtigt bei der Ziffer 6 von Segment g. Bei der dezimalen 4 z.B. 
| zusätzlich das Segment a, bei der sind die mit einem Stern gekennzeichne- 
Ziffer 9 das Segment d. Gegenüber der ten Dioden in Durchlaßrichtung gepolt, 
großen Anzahl ’'Einsen” sind nur relativ so daß die Transistoren TI, T4 und T5 
i wenig ”Nullen” vorhanden (21). Die sperren. Die Segmente A, D und E 
einfachste Umsetzung bietet sich also verlöschen, auf der Anzeige erscheint 
mit den Nulien an, d.h. es werden alle eine 4, 
| Segmente angesteuert und nur das Auf- Der Aufbau einer Diodenmatrix zur 
leuchten der bei einer bestimmten Zahl Dekodierung ist neben dem erforderli- 
nicht benötigten Segmente verhindert, chen Platzaufwand auch noch relativ 
5.8.1 Aus der Tabelle ergeben sich somit fol- teuer. Für die Praxis stehen Dekoder- 
Bild 65.8.1. Dezimal/BCD-Umsatzer. gende logische Funktionen, mit denen IC’s zur Verfügung, die außer einem 
a 


kompakteren Schaltungsaufbau auch 
einen geringeren Kostenaufwand 

e n. 
Babe den BCD/Dezimal-Dekodern 
stehen auch IC’s für andere Codes zur 
Verfügung. Besonders wichtig sind hier- 
bei die BCD zu 7-Segment Dekoder. Als 
Anpassungsglied sorgen sie für die Um- 
wandlung vom 84-2-1-BCD-Code in den 
für die 7-Segment-Anzeigen (Minitron, 
LED) erforderlichen Code. 


5.9. Das Rechenwerk 

Als praktische Ergänzung zu der Theorie 
der de Morganschen Gesetze sowie zum 
Rechnen mit dem Dualsystem, wird 

abe | ießend ein Rechenwerk konstru- 
iert.Ja sich alle Rechenoperationen auf 
die Addition zurückführen lassen, ist für 
‚die Durchführung aller vier Grund- 
ırechenarten ein Volladdierer ausrei- 
«chend, 


15.9.1. Der Halbaddierer. 

IDie Addition zweier Dualzahlen mit 
tdem Wert ”1’’ macht bekanntlich einen 
\Übertrag erforderlich. Die Additions- 
regeln zweier Dualzahlen sind in der 
ffolgenden Tabelle zusammengefaßt. 


‘Summand |Summand | Summe 


Übertrag 
Ü 


Erstellt man für die Spalten S und Ü die 
entsprechende schaltalgebraische Glei- 
cchvi” yeilt für Ü: 
N 
U=SA-B 


[Da es sich um eine reine Konjunktion 
handelt, tritt nur ein Übertrag auf, wenn 
beide Summanden A und B log. 1 sind. 
[Die schaltalgebraische Gleichung für die 
Summe S lautet: 


S=(A'B)+(A-B) 


Diese Gleichungsform ist bereits aus 
Hem Abschnitt 2.6.2. bekannt. Es 
mandelt sich dabei um die EXOR- 
Funktion, denn: 


S=A#B 


“Anhand der Formeln für U und S läßt 
sich mit nur zwei Gattern ein Addierer 
aufbauen: ein EXOR-Gatter für die 
Summenbildung und ein UND-Gatter 
"ür den Übertrag. Anstelle des EXOR- 
Satters können auch 2 UND- und 

li ODER-Gatter Verwendung finden. 
Da jedoch die erwähnten Gattertypen 
nicht auf der Experimentierplatine 
worhanden sind, muß mit Hilfe des 

He Morganschen Gesetzes eine Umwand- 
lung vorgenommen werden. Aus der 
Sleichung 


S=(A-B)+(A-B) 


nen 


wird nach der Umwandlung die reine 

NAND-Gleichung 
S=(A-B)-(A-B) 

(vergl. Abschnitt 2.10). 

Eine entsprechende Schaltung läßt sich 

mit drei NAND'’s einfach aufbauen 

(Bild 5.9.1.a). 

Die Schaltung weist allerdings einen 

Nachteil auf: Die Summanden A und B 

müssen auch negiert als A und Banden 

Eingängen vorhanden sein. Außerdem 


> 


Bild 5.9.1.2. Summenberachner. 


fehlt noch ein Ausgang für einen bei der 


Addition evtl. entstehenden Übertrag. 


Mit zwei weiteren NAND’s werden diese 


Mängel behoben (Bild 5.9.1.b). NAND- 


Gatter A summiert die Eingangsinforma- 


tionen A und B. Damit die Übertrags- 
bedingung A » B erfüllt wird, muß der 


Inverter E die Ausgangsinformation von 


Gatter A noch invertieren. Der kom- 
plette Halbaddierer besteht nunmehr 
aus fünf NAND-Gattern. Dabei bilden 
die Gatter A... D die Summe S nach 
der EXOR-Funktion, während die 
Gatter A und E als Konjunktion den 
Übertrag bilden. 

Vergleicht man die an Ü und S durch 


die logischen Verknüpfungen entstehen- 


den Binärmuster mit denen in der Ta- 
belle für die duale Addition, so stellt 
man fest, daß der Addierer entspre- 
chend den Regeln arbeitet. Jedoch 
handelt es sich bei der Schaltung in 


Bild 5,9.1.b. noch nicht um einen Voll- 
addierer, sondern um einen Halbaddie- 
rer. Der Grund liegt darin, daß diese 
Schaltung zwar einen Übertragsimpuls 
liefern, jedoch keinen verarbeiten kann, 
d.h. die Schaltung ist nur in der ersten 
Stelle einer Dualzahl zu verwenden. 
Bereits bei der Addition in der zweiten 
Dualstelle muß die Schaltung einen 
Eingang für den möglicherweise in der 
ersten Stelle entstandenen Übertrag auf- 
weisen. Der Halbaddierer eignet sich 
also nur für die erste Stelle eines 
Paralleladdierers, aber nicht für einen 
Serienaddierer, Dazu ist ein Volladdierer 
erforderlich. 


1) 


Bild 5.9.1.b. Halbaddierer. 
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VBungsaufgabe 


Der Halbaddierer 


1. Legen Sie an die Eingänge A und 
B bitte die Summanden A und B 
und füllen Sie die Tabelle aus: 


56.9.2. Dear Volladdierer 

Welches sind nun die Regeln, nach 
denen ein Volladdierer zu arbeiten hat? 
Eine Wahrheitstabelle gibt Aufschlüsse. 
Bei der Aufstellung der Wahrheitstabelle 
ist sehr genau zu unterscheiden zwi- 
schen Ü, , dem erzeugten Übertrag, und 
dem zu verarbeitenden Übertrag Ü,! 
Ein Volladdierer muß drei Eingänge 
aufweisen: A,B und Ü,. 


Wahrheitstabelle eines Volladdierars. 


Bei der Betrachtung der Wahrheits- 
tabelle wird vorausgesetzt, daß bei den 
vier ersten Zeilen kein Übertrag zu 
verarbeiten ist, daher ist U, = "0". 
Diese vier Zeilen entsprechen dem 
Schema eines Halbaddierers. 
In den unteren vier Zeilen sind die 
möglichen Fälle angegeben, bei denen 
außer den Summanden A und B auch 
noch ein Übertrag Ü, am Eingang des 
Summierers vorhanden sein könnte. 
Deshalb müssen immer drei Ziffern, A, 
B und Ü, nach den Additionsregeln 
verknüpft werden, damit sich die Binär- 
muster für die Summe und den 
entstehenden Übertrag Ü, ergeben. 
In der Wahrheitstabelle sind vier 
Zeilen zu erkennen, in denen die 
Summe S="]” ist, es sind dies die 
Zeilen b,c, e und h. In den anderen vier 
Zeilen (d, f,gund h) ist Ü, = "1". 
In Zeile b entsteht die Summe ”1”, 
wenn A="1",B= "0" und Ü, ="0” 
ist! 

A:B-Ü, 


In Zeile c ist die Summe = "1, wenn 
A="0",B="]" und Ü, = "0" ist: 


A-B-Ü, 


In Zeile e ist die Summe ”1”, wenn 
A = 0”, = 9” und Ü, = u ist: 
A-B-b, 


In Zeile h entsteht die Summe "1", 
wenn A="1”,B="]”und Ü, ="1” 
ist: 


A-B-Ü, 


Da bei jedem Rechenschritt (Takt) 
immer nur die Bedingung einer Zeile 
erfüllt sein kann, müssen obige vier Kon 
junktionen disjunktiv, d.h. durch eine 
ODER-Schaltung miteinander verknüpft 
werden. Damit erhalten wir die 
sog. ”disjunktive Normalform für die 
Summenbildung” eines Volladdierers. 
Sie lautet: 
S=(A-B-Ü,)+t(A-B- U,)+ 
(A-B-UÜ,)+(A-B-Ü,) 


In gleicher Weise suchen wir nun die 
disjunktive Normalform für den Über- 
trag Ü,. 

In Zeile d entsteht der Übertrag "|." 
wenn A="]",B="l"und U, =4 |) 
ist! 


A-B-Ö, 
Für Zeile f gilt gilt dann: 

A-B-ÜÖ, 
Für Zeile g gilt: 

AB, 
Und schließlich für Zeile h: 

A-B-Ü, 


Auch diese vier Konjunktionen müssen 
wieder disjunktiv in einer ODER- 
Schaltung verbunden werden: 


U, =(A'B-ÜD)+(A-B-0,)+ 
(A-B-+Ö,)+(A-B-0,) 


Mit diesen beiden langen Formen 
der Sachverhalt in einem Volladdierer 
geklärt. Man könnte nach ihnen einen 
Symbolplan zeichnen und nach diesem 
Plan dann eine funktionierende Voll- 
addiererschaltung aufbauen. Leider 
würde man aber dazu logische Bausteine 
mit 3 bzw. 4 Eingängen benötigen, 
welche die Experimentierplatte nicht 
besitzt. Deshalb muß man vorher auf 
schaltalgebraischem Wege eine Vereinfa- 
chung erreichen. Am einfachsten geht 
das durch Ausklammern bei der 
Summenformel: 


S=(A-B-Ü,)+(A-B- Ü,)+ 
(A-B- Ü,)+(A-B- Ü,) 


Es werden A und A ausgeklammert: 


S=A-[(B-Ü,)+(B- Ö,)]+ 
A-[(B-Ü,)+(B- U2)] 


Auch die Übertragsgleichung läßt sich 
vereinfachen, nur ist der Weg etwas 
komplizierter: 


Ü,=(A-B "Ü,)+(A-B-U2)+ 
(A-B-Ü,)+t(A*B +02) 


rn 


a PB 


Nach den Rechenregeln ändert diese 
Formel ihren Wert nicht, wenn man die 
letzte Konjunktion (auch mehrfach) als 
tedundante Erweiterung anhängt: 
0, =(A-B-Uz)t(A-B-Uo)t 
(A-B-Ün)+(AB-02)+ 
(A-B-U,2)t(A-B-Ü,) 


redundante Erweiterung 


Jetzt wird ausgeklammert: 
1. Aus der ersten und letzten Klammer 
B-U,zu(B-Ü,)t(A- A) 
2. Aus der 2. und vorletzten Klammer 
A-U, zu(A-U,)+t(B-B) 
3. Aus den mittleren Klammern 
(6 Bzu(A-B)+(Ü, -Ü,) 
Nacirdem 3. Theorem der Konijunktion 
ist (A A), (B* B)und (Ü, - Ü,) in 
jedem Falle log. 0. So ergibt sich jetzt: 


U, =(B-Ü,)+(A-Ü,)+(A-B) 


A läßt sich noch einmal ausklammern zu 


U, =(B-U,)+[A «(0,2 +B)] 


Zu dieser Formel gehört der in Bild 
5.9.2.2 gezeigte Symbol-Schaltplan. 


00010111 


5.9.2.3 


=; 


Ey 
er 
o 
= 
=] 
= 
1 
o 


IBild 6.9.2.2. Dia angeschriebene Überprüfung 
«der Binärmuster zeigt völlige Übereinstim- 
ımung mit der Volladdierer-Wahrheitstabelle. 


Übungsauf abe 
Typ 


Symbolplan eines Volladdierers 


1. Der Symbolplan stellt den 
Summenteil eines Volladdierers 
dar. Ergänzen Sie ihn mit den 
fehlenden Binärmustern und 
vergleichen Sie das Muster bei S 
mit der S-Spalte der Volladdierer- 
Wahrheitstabelle. 


A36 


N 
bee] 
8 
- 
- 
. 


10101010 A 
11110000 U2 


01010101 A 


ll. Das Binärmuster bei S stimmt mit 
der Wertetabelle überein. Ja/Nein? 


Volladdierer aus zwei Halbaddierern 

Die im vorhergehenden Abschnitt 
logisch konstruierte Schaltung eines 
Volladdierers läßt sich auch ohne viel 
Schaltalgebra in einfacher Weise aus 
zwei Halbaddierern zusammensetzen, 
man muß sie nur hintereinanderschalten. 
In Bild 5.9.2.b bildet der Summen- 
ausgang S, des ersten Halbaddierers 
gleichzeitig den Eingang A des zweiten 
Halbaddierers. Die in beiden Halbaddie- 
rern möglicherweise entstehenden 
Überträge Ü, sind bezüglich ihres 
dualen Stellenwertes gleichrangig. Sie 
liegen beide an den Eingängen eines 
ODER-Gatters. Die in Halbaddierer ] 
oder in Halbaddierer 2 entstehenden 
Überträge Ü, werden im ODER-Gatter 
"zusammengefaßt". 

Die am Ausgang des ODER-Gatters 
stehende Information darf aber nicht 
sofort an den B-Eingang des zweiten 
Halbaddierers gelangen, weil der 
Übertrag Ü, ja erst bei der Addition der 
nächsten Dualstelle, also einen Takt 
später verarbeitet werden soll! Ü, muß 
deshalb um einen Rechentakt verzögert 
werden, ehe er nunmehr als Ü, zur 
Weiterverarbeitung an den B-Eingang 
des zweiten Halbaddierers gelangt. 

Bild 5.9.2.c zeigt das komplette 
Schaltbild eines Volladdierers. Das 
NAND-Gatter Ni ersetzt das ODER- 
Gatter; die notwendige Verzögerungs- 
schaltung wird mit einem Flipflop 
realisiert. 

Der Halbaddierer HA, bildet die 
Summe S, aus den beiden Dualziffern A 
und B. Der Halbaddierer HA, addiert — 
durch das Flipflop um einen Takt 
verzögert — einen bei der Addition der 
vorangehenden Dualstelle eventuell 
entstandenen Übertrag und bildet die 
Endsumme S. An den Ausgängen U, 
beider Halbaddierer liegen die eventuell 
auftretenden negierten Überträge der 
zwei Halbaddierer. Das NAND- 

Gatter N faßt diese beiden Überträge 
zusammen und bildet den Gesamtüber- 
trag Üges. Der Gesamtübertrag Üges 
wird, verzögert durch ein Flipflop, beim 
nächsten Rechentakt an den B-Eingang 
von HA, gegeben, so daß er bei der 
nächsten Dualstelle mitaddiert werden 
kann. Der Inverter N; stellt die 
JK-Bedingungen her, damit ist sicher- 
gestellt, daß auch zwei aufeinander- 
folgende Überträge richtig angezeigt 
werden können und daß das Flipflop 
nicht in den ''0”-Zustand zurückkippen 
kann. Auf der Experimentierplatine 
wird der Übertrag durch eine Leucht- 
diode gemeldet. Das ist wichtig, weil bei 
der Addition der letzten Dualstelle ein 
Übertrag entstehen kann, der noch zu 
der Endsumme hinzu addiert werden 
muß! 

Das Buch schließt nunmehr mit der 
Übungsaufgabe 37 ab, mit der die 
Wirkungsweise eines aus Einzelgattern 
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Bild 5.92.b. Voliaddierer aus zwei Halbaddie- 
rem. 


Bild 5.9.2.c. Kompletter Volladdierer. 


r- "= --- 


HA 1 


5.9.2b 


aufgebauten Volladdierers verdeutlicht 
wird. Solche Volladdierer, selbst- 
verständlich als monolithisch integrierte 
Bauteile, sind wichtige Bauelemente der 
Computertechnik, in anderen Schal- 
tungsaufbauten der Digitaltechnik sind 
sie nur selten vorzufinden. 

Autor und Elektor-Redaktion hoffen, 
mit diesem Buch einen Beitrag geleistet 
zu haben, der es dem Leser von Fach- 
literatur ermöglicht, Digitalschaltungen 
besser und schneller zu durchschauen. 


HA2 


Übungsaufgabe 
37 


Wahrheitstabelle eines 
Volladdierers 


l. Legen Sie an beide Eingänge (A 

und B) des Volladdierers log. 0. 

II. Löschen Sie eine nach dem Ein- 
schalten eventuell angezeigte 
Summe, ındem Sie den Taktein- 
gang des Speicherflipflops einmal 
kurz mit log. O antippen. 

Ill. Bei der nun folgenden Aufstellung 
der Wahrheitstabelle verfahren Sie 
bitte stets in folgender Reihen- 
folge: 

a) AundB stecken (beı log. ] 
bleibt der entsprechende 
Eingang unbeschaltet). 

b) Ergebnis S und Ü ablesen u \ 
in die Tabelle eintragen. 

c) Takt zur Speicherung des 
Übertrages U, an Takteın- 
gang T des F’lipflops geben, 
ındem Sie den Takteingang 
kurz mit log. O antıppen. Auf 
diese Weise wırd der Über- 
trag Ü, gespeichert und bei der 
Addition der nächsten Stelle 
verarbeitet. 

Hinweis: Beim Umstecken von 
A und Bentsprechend der 
Tabelle muß immer ein Ein- 
gangsstecker an log 0 bleiben, 
da sonst sofort dıe Addi- 

tion I + | durchgefuhrt wurde. 
Nur bei der Addition I + } 
werden beide Leitungen zu 
log. O unterbrochen. 

IV. Füllen Sıe die Tabelle aus. 


Benny: 


4 
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Lösungsanhang 


Dr | 6.1. Allgemeines 


Zur Überprüfung der bearbeiteten 
Übungsaufgaben sind nachfolgend die 
Lösungen abgedruckt. Nachdem Sie eine 
Übungsaufgabe gelöst haben, verglei- 
chen Sie die erarbeitete Lösung mit der 
hier abgedruckten. Stimmen beide 
Lösungen überein, kann man mit dem 
Lehrstoff des nächsten Abschnittes 
beginnen. 

Beı unterschiedlichen Lösungen sollte 

man unbedingt den Grund erforschen, 

denn die Ursache der anderslautenden 

Lösung kann verschiedenartig sein: 

1. Rein theoretische Aufgaben sollte 
man nochmals überarbeiten. Sind die 
Lösungen auch dann noch unter- 
schiedlich, arbeiten Sie den entspre- 
chenden Abschnitt zum besseren 
Verständnis emeut durch. 

2. Experimentierschaltungen, dıe zu 
einem abweichenden Ergebnis 
führen, müssen auf ıhre Steckverbin- 
dungen überprüft werden, d.h. ıst die 
auf der Experimentierplatine aufge- 
baute Schaltung mit dem Schaltbild 
ın der Übungsaufgabe identisch? 
Stellt man nach sorgfältiger Überprü- 
fung keinen Unterschieg fest, wird 
dıe Schaltung theoretisch überprüft. 
Stimmen Aufbau und Theorie mit 
der Lösung überein, ist die Fehler- 
ursache auf der Platine selbst zu 
suchen: Eventuell ist die Stromver- 
sorgung defekt, oder ein in der Schal- 
tung verwendetes Bauelement erfüllt 
nicht seine Funktion. Stellen Sıe in 
einem solchen Fall durch reine Über- 
legung den Fehler fest, so daß man 
das defekte Bauelement austauschen 
kann. Beschäftigen sie sich solange 
mit der Schaltung, bis beide Lösun- 
gen übereinstimmen. 


rn 


Grundsätzlich gilt: Stimmt die erarbei- 
tete Lösung nicht mit der abgedruckten 
überein, wird die nochmalige Überarbei- 
tung des betreffenden Abschnittes erfor- 
derlich. Erst wenn sich das Verständnis 
der erlernten Theorie in der richtigen 
Lösung darstellt, kann man mit dem 
nächsten Abschnitt beginnen, denn das 
richtige Verständnis des Erlernten ist die 
Voraussetzung für den neuen Lehrstoff. 


N 
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6.2. Lösungen zu den 
Übungsaufgaben 1... 37 
Übungsaufgabe 1 
I. mit der Plusschiene 


I. (nano 5) {NAND 9) 
AB AB 
1 T 
1 1 
1 1 
0 0 


II. gleich; identisch 
IV. beide; ”1” 


Übungsaufgabe 2 
1. "0" 
II. ändert nicht 
11.1” 
IT 


Übungsaufgabe 3 
I. b 
u. 


IV. immer die Negation des Eingangs- 
signals 
V id 


dO->-Oi 


Obungsaufgabe 4 
l. 
11. 
IM. £ 


A 
1 
0 


V. entspricht, deshalb gilt 
VI. A:Hans hat keine Schwester. 
A:Es ist nicht wahr, daß Hans 
keine Schwester hat. 


Übungsaufgabe 5 


Obungsaufgabe 9 


Pe " 
1 0 
1 0 
1 0 og. 0 D 
0 1 


II. 


-000 


IV. stimmt überein; deshalb gilt 
V. beide Eingänge”1” 
VI. Konjunktion 


Obungsaufgabe 6 


A-0 A-1 
0 0 
0 1 


111, ist immer ”0'” 
IV. richtet sich nach dem Wert von A 


Übungsaufgabe 10 


Tr 
1 
0 
U. \A-8| B-A 0 
0 0 0 
0 0 II. a)und b) 
{) 0 II. NOT OR; NICHT ODER 
1 1 IV. A+B 


III. ändert ihren Wert nicht 


Übungsaufgabe 7 
1. AA 

0 

1 


ll. ergibt die Eingangsgröße 


Öbungsaufgabe 8 
1. 


>» 
> 


- 


L11 


1 
III. a) und b) 
IV. inklusive 
V. Disjunktion 


lll. hat immer den Wert log. 0 ' 


Digi8uch — 69 


+ 

0 

1 A+tA=A (2) 
H AP 

1 


| BF 
j 
| 
I 4. (a+1 
i 1 
N 1 Ati=1 (4) 
! : PR 
1 


+ 
0 
1 A+0=A, 0) 
0 
1 


!Übungsaufgabe 14a 
I. die Eingangsgröße (die Eingangs- 
information) 


1Übungsaufgabe 14h 


Übungsaufgabe 15 Übungsaufgabe 20 
Il. A+tl=l 
A+0=A I. 


ArBa); .A..x2; .B..@); A+Bla) 
Übungsaufgabe 16 


C]B+C JA-(B+C) {A *B)+ (A -C) 


000 0 0 
100 0 0 
o 10 0 0 
110 (e} 1 
001 [e} 0 
101 1 1 TTE_I.K®E 
Pr 0 0 II B=AtB 
171714 1 1 
Obungsaufgabe 17 Übungsaufgabe 21 


Il. AtB=A-B 


Übungsaufgabe 21a 


Übungsaufgabe 18 


TL-A-B|TA=-A+B 


L21a.1 
sind gleich 
Da immer zwei Felder mit gleicher 
Wertigkeit belegt sind, werden bei 
Übungsaufgabe 19 vier Eingangsvariablen durch 
Ri = _ dieses Karnaugh-Diagramm nicht 
1. 1. ja +B 3.A +B alle möglichen Kombinationen 
2. A+B 4.A*B erfaßt. 


60 - Digi-Buch 


> 


1. 
| a 


L21a.2 
IH. T=(A-B-O+(A-B-O 
+(A®B-O)+t(A-B«-C) 
+(A»B-C) 


s lalolalal 

18 “= a2 

Ei c | c | c 
T=A+@®-O 


ee 
ß 
[7 
> 


V. A B:C9,At@®..O) 
Vırj 


EB 


1 VII. sind gleich 


-=0-.0-.0-. 


| Übungsaufgabe 22 
n 


\ ; Obungsaufgabe 23 


id. az 
[e] 1 
1 o|ı 
® ılo 
1 o|ı 
! 1 [0] 


ll. a) bei jedem Taktimpuis 


Übungsaufgabe 24 
1. 


L24 


ll. A. Flipflop kippt mit jedem Takt. 
B und C. Flipflop kippt nur, wenn 
Q#lundQ#K 
D. FF kippt nicht 


11. aa 
1 {0} 
0 1 
1 1 
IV. a)und.a) 


Übungsaufgabe 25 
II. a) und a) 
IH. c) und c) 
IV. log. 1 und log. 0 


Obungsaufgabe 26 
1. Y 


L26 


il. 3. kein Kollektorstrom fließt 
4. die Basis "in der Luft hängt” 
V. Basis liegt auf log. 1 
Die LED zeigt den Zustand log. 0 
an. 
VI. Inverter 


Übungsaufgabe 27 
l. a) 1110100 
b) 1100000 
I. a) 57 
b) 20 
I. 1001 | 0100 | 0000 [0110 
IV. 100010 
V. 100111 


v1 0101 0110 0011 
0010 0101 0001 
0111 0100 
1000 0001 0100 


Übungsaufgabe 28 
L. f® 1 Hz Er 
II. Die Ausgänge ändern abwechselnc 
ihren logischen Zustand. 


Übungsaufgabe 29 
I. a) 


UL FFo | FFC | FFB |FFA 


0 0 [e) 1 
0 0 1 0 
0 0 1 1 
0} 1 0 ] 
0 1 0 1 
0 1 1 0 
0 1 1 1 
1 0 0 o 
1 0 0 1 
1 0 1 0 
1 0 1 1 
1 1 0 0 
1 1 0 1 
1 1 1 0 
1 1 1 1 
0 0:0 0 


„En 
IV. FFA kippt bei jedem Zählin.;1s 
FFB kippt bei jedem zweiten 
Zählimpuls 
FFC kippt bei jedem vierten 
Zählimpuls 
FFD kippt bei jedem achten 
Zählimpuls 


Übungsaufgabe 30 
II. Asynchroner Zähler 


Qa O8 


b 
[e) 
0 
1 

0 
0 
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Obungsaufgabe 31 
I. 
1. 
I. 
IV. 


VII. b) 
VIII, zwei Zähltakte L31 
Übungsaufgabe 32 Übungsaufgabe 35 
",1lll 1010 0101 I. 
J 0); 2); 8) &].0 
Il. entspricht dem Muster am Ein- 1) 0 
gang A o| 0 
IV. gleich sind a 
V. .... Eingang B gesperrt. 
.... Eingang A gelangt an Aus- 
gang C, 
....„umgekehrte..... Übungsaufgabe 36 
Obungsaufgabe 33 1. Ausgang Gatter | Binärmuster 
IV. D A 00001100 
B 00110000 
1. Takt 0 c 11000000 
2. Takt 0 D 00000011 
3. Takt 0 E 00111100 
4. Takt 1 FE 11000011 
R G 00101000 
Sn Ss Takte H 01000001 
® K 01101001 
Übungsaufgabe 34 Il. Ja 
IV. 


Register leer 
nach Eingabe 


ÜObungsaufgabe 37 


[0] 
— der Information IV. 001110000 02 

0 nach dem 1. Takt 

: nach dem 2. Takt 01100110 

0 nach dem 3. Takt 00111000 | U; | 


nach dem 4. Takt 
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